def test_breadth(): g = SimpleGraph() g.add_edge('a', 'b') g.add_edge('a', 'c') g.add_edge('b', 'd') g.add_edge('b', 'e') g.add_edge('e', 'f') g.add_edge('f', 'g') assert g.breadth_first_traversal('a') == ['a', 'c', 'b', 'e', 'd', 'f', 'g']
def test_breadth(): g = SimpleGraph() g.add_edge('a', 'b') g.add_edge('a', 'c') g.add_edge('b', 'd') g.add_edge('b', 'e') g.add_edge('e', 'f') g.add_edge('f', 'g') assert g.breadth_first_traversal('a') == [ 'a', 'c', 'b', 'e', 'd', 'f', 'g' ]
def test_one_loop_breadth(): g = SimpleGraph() g.add_edge('a', 'a') assert g.breadth_first_traversal('a') == ['a']
def test_one_breadth(): g = SimpleGraph() g.add_node('a') assert g.breadth_first_traversal('a') == ['a']