def test_get_edge_value_in_directed_graph(self): g = Graph(True) g.add_edge((1,2,3)) self.assertEqual(g.get_edge_value((1,2)), 3, 'should have stored value') self.assertIsNone(g.get_edge_value((2,1)), 'should have no value for reverse edge')
def test_get_edge_value_in_directed_graph(self): g = Graph(True) g.add_edge((1, 2, 3)) self.assertEqual(g.get_edge_value((1, 2)), 3, 'should have stored value') self.assertIsNone(g.get_edge_value((2, 1)), 'should have no value for reverse edge')
def test_clone(self): g1 = Graph(False) g1.add_edge((1,2,10)) g1.add_edge((2,3,20)) g1.add_edge((3,1,30)) g2 = g1.clone() g2.set_edge_value((1,2), 100) self.assertEqual(g1.get_edge_value((1,2)), 10, 'should not have modified the value of the edge in g1') g2.add_vertex((3,4,40)) self.assertFalse(g1.adjacent(3,4), 'g1 should not have vertex 4')
def test_clone(self): g1 = Graph(False) g1.add_edge((1, 2, 10)) g1.add_edge((2, 3, 20)) g1.add_edge((3, 1, 30)) g2 = g1.clone() g2.set_edge_value((1, 2), 100) self.assertEqual( g1.get_edge_value((1, 2)), 10, 'should not have modified the value of the edge in g1') g2.add_vertex((3, 4, 40)) self.assertFalse(g1.adjacent(3, 4), 'g1 should not have vertex 4')