Exemplos de Graph.dfs_directed em Python

Exemplo n.º 1

Arquivo: test_graph.py Projeto: tdvance/python-modules

    for j in range (7, 11):
        g.remove_edge(str(i)+"->"+str(j))

for i in range(18, 22):
    g.remove_vertex(i)

check_graph_validity(g)

g = Graph()

for i in range(2, 1000):
    j = i-1
    g.add_edge(str(j) + "|" + str(i), i, j)

last_v=1000
for v in g.dfs_directed(999):
    assert v < last_v
    last_v = v


g = Graph()
g.add_edge("ab", "a", "b")
g.add_edge("ac", "a", "c")
g.add_edge("ad", "a", "d")
g.add_edge("be", "b", "e")
g.add_edge("cf", "c", "f")
g.add_edge("dg", "d", "g")

s = [x for x in g.bfs_directed("a")]
assert s[0] == 'a'
assert set(s[1:4]) == {'b', 'c', 'd'}

Exemplo n.º 2

    for j in range(7, 11):
        g.remove_edge(str(i) + "->" + str(j))

for i in range(18, 22):
    g.remove_vertex(i)

check_graph_validity(g)

g = Graph()

for i in range(2, 1000):
    j = i - 1
    g.add_edge(str(j) + "|" + str(i), i, j)

last_v = 1000
for v in g.dfs_directed(999):
    assert v < last_v
    last_v = v

g = Graph()
g.add_edge("ab", "a", "b")
g.add_edge("ac", "a", "c")
g.add_edge("ad", "a", "d")
g.add_edge("be", "b", "e")
g.add_edge("cf", "c", "f")
g.add_edge("dg", "d", "g")

s = [x for x in g.bfs_directed("a")]
assert s[0] == 'a'
assert set(s[1:4]) == {'b', 'c', 'd'}
assert set(s[4:7]) == {'e', 'f', 'g'}