Exemplo n.º 1
0
 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])
Exemplo n.º 2
0
 def test_empty(self):
     dag = Dag()
     self.assertEqual(0, len(dag.nodes()))
     self.assertEqual(0, len(dag.edges()))
Exemplo n.º 3
0
 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())
Exemplo n.º 4
0
 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())