CHAPTER 25 Weighted Graphs and Applications Objectives • To ...

7 {
8 public:
9 double weight; // The weight on edge (u, v)
10
11 // Create a weighted edge on (u, v)
12 WeightedEdge(int u, int v, double weight): Edge(u, v)
13 {
14 this->weight = weight;
15 }
16
17 // Compare edges based on weights
18 bool operator=(const WeightedEdge& edge) const
34 {
35 return (*this).weight >= edge.weight;
36 }
37
38 bool operator==(const WeightedEdge& edge) const
39 {
40 return (*this).weight == edge.weight;
41 }
42
43 bool operator!=(const WeightedEdge& edge) const
44 {
45 return (*this).weight != edge.weight;
46 }
47 };
48 #endif
The Edge class, defined in Listing 24.1, represents an edge from vertex u to v. WeightedEdge extends
Edge with a new property weight.
To create a WeightedEdge object, use WeighedEdge(i, j, w), where w is the weight on edge (i,
j). Often you need to compare the weights of the edges. For this reason, we define the operator functions
(=) in the WeightedEdge class.
5