Exemplos de SimpleGraph.depth_first_traversal em Python

Exemplo n.º 1

Arquivo: test_graph.py Projeto: Jakeand3rson/data_structures

def test_depth():
    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.depth_first_traversal('a') == ['a', 'c', 'b', 'e', 'f', 'g', 'd']

Exemplo n.º 2

Arquivo: test_graph.py Projeto: jwarren116/data-structures

def test_depth():
    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.depth_first_traversal('a') == ['a', 'c', 'b', 'e', 'f', 'g', 'd']

Exemplo n.º 3

Arquivo: test_graph.py Projeto: Jakeand3rson/data_structures

def test_one_loop_depth():
    g = SimpleGraph()
    g.add_edge('a', 'a')
    assert g.depth_first_traversal('a') == ['a']

Exemplo n.º 4

Arquivo: test_graph.py Projeto: Jakeand3rson/data_structures

def test_one_depth():
    g = SimpleGraph()
    g.add_node('a')
    assert g.depth_first_traversal('a') == ['a']

Exemplo n.º 5

Arquivo: test_graph.py Projeto: jwarren116/data-structures

def test_one_loop_depth():
    g = SimpleGraph()
    g.add_edge('a', 'a')
    assert g.depth_first_traversal('a') == ['a']

Exemplo n.º 6

Arquivo: test_graph.py Projeto: jwarren116/data-structures

def test_one_depth():
    g = SimpleGraph()
    g.add_node('a')
    assert g.depth_first_traversal('a') == ['a']