Ejemplos de Nodo.add_edge en Python

Ejemplo n.º 1

Archivo: test_bfs.py Proyecto: lgriotti/progra3-tpo

C = Nodo("C")
D = Nodo("D")
E = Nodo("E")
F = Nodo("F")


AB = Arista(A,B)
AC = Arista(A,C)
AD = Arista(A,D)
CE = Arista(C,E)
CF = Arista(C,F)
DF = Arista(D,F)



A.add_edge(AB)
A.add_edge(AC)
A.add_edge(AD)
C.add_edge(CE)
D.add_edge(CF)
F.add_edge(DF)


grafo.add_node(A)
grafo.add_node(B)
grafo.add_node(C)
grafo.add_node(D)
grafo.add_node(E)
grafo.add_node(F)

Ejemplo n.º 2

Archivo: test_prim.py Proyecto: lgriotti/progra3-tpo

A = Nodo("A")
B = Nodo("B")
C = Nodo("C")
D = Nodo("D")
E = Nodo("E")

AB = Arista(A, B, 2)
AC = Arista(A, C, 5)
AE = Arista(A, E, 6)
BC = Arista(B, C, 5)
BD = Arista(B, D, 3)
BE = Arista(B, E, 2)
EC = Arista(E, C, 4)
DE = Arista(D, E, 4)

A.add_edge(AB)
A.add_edge(AC)
A.add_edge(AE)

B.add_edge(BD)
B.add_edge(BE)
B.add_edge(BC)

E.add_edge(EC)
D.add_edge(DE)

grafo.add_node(A)
grafo.add_node(B)
grafo.add_node(C)
grafo.add_node(D)
grafo.add_node(E)

Ejemplo n.º 3

Archivo: test_dfs.py Proyecto: lgriotti/progra3-tpo

grafo = Grafo()

A = Nodo("A")
B = Nodo("B")
C = Nodo("C")
D = Nodo("D")
E = Nodo("E")
F = Nodo("F")

AB = Arista(A, B)
AC = Arista(A, C)
AD = Arista(A, D)
CE = Arista(C, E)
DF = Arista(D, F)
FC = Arista(F, C)

A.add_edge(AB)
A.add_edge(AC)
A.add_edge(AD)
C.add_edge(CE)
D.add_edge(DF)
F.add_edge(FC)

grafo.add_node(A)
grafo.add_node(B)
grafo.add_node(C)
grafo.add_node(D)
grafo.add_node(E)
grafo.add_node(F)

grafo.dfs(A)