()
| 123 | |
| 124 | |
| 125 | def get_test_graph_1(): |
| 126 | udg = UndirectedGraph(9) |
| 127 | udg.add_edge(0, 1) |
| 128 | udg.add_edge(1, 2) |
| 129 | udg.add_edge(2, 3) |
| 130 | udg.add_edge(1, 7) |
| 131 | udg.add_edge(3, 7) |
| 132 | udg.add_edge(7, 8) |
| 133 | udg.add_edge(3, 4) |
| 134 | udg.add_edge(3, 5) |
| 135 | udg.add_edge(4, 5) |
| 136 | udg.add_edge(5, 6) |
| 137 | udg.add_edge(6, 7) |
| 138 | udg.add_edge(6, 8) |
| 139 | |
| 140 | return udg |
| 141 | |
| 142 | |
| 143 | def get_test_graph_2(): |