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

and flipACell(&node, row, column) defined in NineTailModel are inherited in
WeightedNineTailModel. The getNumberOfFlips(int u) function returns the number of
flips from node u to the target node.
Listing 25.10 implements WeightedNineTailModel.
Listing 25.10 WeightedNineTailModel.h
1 #ifndef WEIGHTEDNINETAILMODEL_H
2 #define WEIGHTEDNINETAILMODEL_H
3
4 #include "NineTailModel.h" // Defined in Listing 24.9
5 #include "WeightedGraph.h" // Defined in Listing 25.2
6
7 using namespace std;
8
9 class WeightedNineTailModel : public NineTailModel
10 {
11 public:
12 // Construct a model for the Nine Tail problem
13 WeightedNineTailModel();
14
15 // Get the number of flips from the target to u
16 int getNumberOfFlips(int u);
17
18 private:
19 // Return a vector of Edge objects for the graph
20 // Create edges among nodes
21 vector getEdges();
22
23 // Get the number of flips from u to v
24 int getNumberOfFlips(int u, int v);
25 };
26
27 WeightedNineTailModel::WeightedNineTailModel()
28 {
29 // Create edges
30 vector edges = getEdges();
31
32 // Build a graph
33 WeightedGraph graph(NUMBER_OF_NODES, edges);
34
35 // Build a shortest path tree rooted at the target node
36 tree = new ShortestPathTree(graph.getShortestPath(511));
37 }
38
39 vector WeightedNineTailModel::getEdges()
40 {
41 vector edges;
42
43 for (int u = 0; u < NUMBER_OF_NODES; u++)
44 {
41