Exemplos de Graph.depth_first em Python

Exemplo n.º 1

Arquivo: test_simple_graph.py Projeto: jaredscarr/data-structures

def test_df_two_nodes():
    from simple_graph import Graph
    graph = Graph()
    graph.add_node('a')
    graph.add_node('b')
    graph.add_edge('a', 'b')
    assert graph.depth_first('a') == ['a', 'b']

Exemplo n.º 2

Arquivo: test_simple_graph.py Projeto: jaredscarr/data-structures

def test_df_two_nodes():
    from simple_graph import Graph
    graph = Graph()
    graph.add_node('a')
    graph.add_node('b')
    graph.add_edge('a', 'b')
    assert graph.depth_first('a') == ['a', 'b']

Exemplo n.º 3

Arquivo: test_simple_graph.py Projeto: jaredscarr/data-structures

def test_df_three_nodes():
    """Test if depth first with four nodes."""
    from simple_graph import Graph
    graph = Graph()
    graph.add_node('a')
    graph.add_node('b')
    graph.add_node('d')
    graph.add_edge('a', 'b')
    graph.add_node('c')
    graph.add_edge('b', 'c')
    graph.add_edge('b', 'd')
    assert graph.depth_first('a') == ['a', 'b', 'c', 'd']

Exemplo n.º 4

Arquivo: test_simple_graph.py Projeto: jaredscarr/data-structures

def test_df_three_nodes():
    """Test if depth first with four nodes."""
    from simple_graph import Graph
    graph = Graph()
    graph.add_node('a')
    graph.add_node('b')
    graph.add_node('d')
    graph.add_edge('a', 'b')
    graph.add_node('c')
    graph.add_edge('b', 'c')
    graph.add_edge('b', 'd')
    assert graph.depth_first('a') == ['a', 'b', 'c', 'd']

Exemplo n.º 5

Arquivo: test_simple_graph.py Projeto: jaredscarr/data-structures

def test_df_three_nodes_complex():
    """Test depth first with even more nodes."""
    from simple_graph import Graph
    graph = Graph()
    graph.add_node('a')
    graph.add_node('b')
    graph.add_node('c')
    graph.add_node('d')
    graph.add_edge('a', 'c')
    graph.add_edge('a', 'd')
    graph.add_edge('b', 'c')
    graph.add_edge('b', 'a')
    graph.add_edge('d', 'b')
    assert graph.depth_first('a') == ['a', 'c', 'd', 'b']

Exemplo n.º 6

Arquivo: test_simple_graph.py Projeto: jaredscarr/data-structures

def test_df_three_nodes_complex():
    """Test depth first with even more nodes."""
    from simple_graph import Graph
    graph = Graph()
    graph.add_node('a')
    graph.add_node('b')
    graph.add_node('c')
    graph.add_node('d')
    graph.add_edge('a', 'c')
    graph.add_edge('a', 'd')
    graph.add_edge('b', 'c')
    graph.add_edge('b', 'a')
    graph.add_edge('d', 'b')
    assert graph.depth_first('a') == ['a', 'c', 'd', 'b']

Exemplo n.º 7

Arquivo: test_simple_graph.py Projeto: jaredscarr/data-structures

def test_df_non_cycle():
    """Test if graph is traversed."""
    from simple_graph import Graph
    graph = Graph()
    graph.add_node('a')
    assert graph.depth_first('a') == ['a']

Exemplo n.º 8

Arquivo: test_simple_graph.py Projeto: jaredscarr/data-structures

def test_df_non_cycle():
    """Test if graph is traversed."""
    from simple_graph import Graph
    graph = Graph()
    graph.add_node('a')
    assert graph.depth_first('a') == ['a']