| 53 | } |
| 54 | |
| 55 | DirectedGraph BuildDirectedCyclicGraph() |
| 56 | { |
| 57 | DirectedGraph graph; |
| 58 | |
| 59 | // Inserts edges in a format: <source, target, weight>. |
| 60 | graph.AddEdge(0, 1, kWeight); |
| 61 | graph.AddEdge(1, 2, kWeight); |
| 62 | graph.AddEdge(2, 3, kWeight); |
| 63 | graph.AddEdge(3, 4, kWeight); |
| 64 | graph.AddEdge(4, 2, kWeight); |
| 65 | |
| 66 | return graph; |
| 67 | } |
| 68 | |
| 69 | DirectedGraph BuildSmallDirectedCyclicGraph() |
| 70 | { |