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)