| 67 | } |
| 68 | |
| 69 | DirectedGraph BuildSmallDirectedCyclicGraph() |
| 70 | { |
| 71 | DirectedGraph graph; |
| 72 | |
| 73 | // Inserts edges in a format: <source, target, weight>. |
| 74 | graph.AddEdge(0, 1, kWeight); |
| 75 | graph.AddEdge(1, 2, kWeight); |
| 76 | graph.AddEdge(2, 0, kWeight); |
| 77 | |
| 78 | return graph; |
| 79 | } |
| 80 | } // namespace |
| 81 | |
| 82 | namespace routing_test |