Python SimpleGraph.depth_first_traversal Exemples

Exemple #1

Fichier : test_graph.py Projet : 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']

Exemple #2

Fichier : test_graph.py Projet : 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']

Exemple #3

Fichier : test_graph.py Projet : Jakeand3rson/data_structures

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

Exemple #4

Fichier : test_graph.py Projet : Jakeand3rson/data_structures

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

Exemple #5

Fichier : test_graph.py Projet : jwarren116/data-structures

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

Exemple #6

Fichier : test_graph.py Projet : jwarren116/data-structures

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