Python SimpleGraph.breadth_first_traversal примеры использования

Пример #1

Файл: test_graph.py Проект: Jakeand3rson/data_structures

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']

Пример #2

Файл: test_graph.py Проект: jwarren116/data-structures

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'
    ]

Пример #3

Файл: test_graph.py Проект: Jakeand3rson/data_structures

def test_one_loop_breadth():
    g = SimpleGraph()
    g.add_edge('a', 'a')
    assert g.breadth_first_traversal('a') == ['a']

Пример #4

Файл: test_graph.py Проект: Jakeand3rson/data_structures

def test_one_breadth():
    g = SimpleGraph()
    g.add_node('a')
    assert g.breadth_first_traversal('a') == ['a']

Пример #5

Файл: test_graph.py Проект: jwarren116/data-structures

def test_one_loop_breadth():
    g = SimpleGraph()
    g.add_edge('a', 'a')
    assert g.breadth_first_traversal('a') == ['a']

Пример #6

Файл: test_graph.py Проект: jwarren116/data-structures

def test_one_breadth():
    g = SimpleGraph()
    g.add_node('a')
    assert g.breadth_first_traversal('a') == ['a']