def test_one_node(self): dag = Dag() node = dag.add_node(3) self.assertEqual({3}, dag.nodes()) self.assertEqual(set(), dag.edges()) self.assertEqual(3, node.context) self.assertEqual(dag, node.graph) self.assertIs(node, dag[3])
def test_empty(self): dag = Dag() self.assertEqual(0, len(dag.nodes())) self.assertEqual(0, len(dag.edges()))
def test_two_edges(self): dag = Dag(1, 2, 3) edge0 = dag.add_edge(1, 2) edge1 = dag.add_edge(2, 3) self.assertEqual({edge0, edge1}, dag.edges())
def test_add_edge(self): dag = Dag(9, 2) edge = dag.add_edge(9, 2) self.assertIs(dag[9], edge.src) self.assertIs(dag[2], edge.dst) self.assertEqual({edge}, dag.edges())