def test_manual(self):
g = Graph()
g.add_directed_link(1, 2).add_directed_link(1, 3).add_directed_link(3, 5).add_directed_link(
3, 0
).add_directed_link(101, 0).add_directed_link(4, 10).add_directed_link(3, 101)
self._check(g) # without cycles
g.add_directed_link(1, 4).add_directed_link(10, 1)
self._check(g) # with cycle
def test_random(self):
for i in range(100):
graph = Graph()
for (v1, v2) in ((random.randint(0, 20), random.randint(0, 20)) for _ in range(15)):
graph.add_directed_link(v1, v2)
self._check(graph)
