Python SimpleGraph.depth_first_traversalの例

コード例 #1

ファイル: test_graph.py プロジェクト: 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']

コード例 #2

ファイル: test_graph.py プロジェクト: 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']

コード例 #3

ファイル: test_graph.py プロジェクト: Jakeand3rson/data_structures

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

コード例 #4

ファイル: test_graph.py プロジェクト: Jakeand3rson/data_structures

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

コード例 #5

ファイル: test_graph.py プロジェクト: jwarren116/data-structures

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

コード例 #6

ファイル: test_graph.py プロジェクト: jwarren116/data-structures

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