for vertex in gdi from graph2 import Graph
g = {"a": ["d"],
"b": ["c"],
"c": ["b", "c", "d", "e"],
"d": ["a", "c"],
"e": ["c"],
"f": []
}
graph = Graph(g)
print(graph)
for node in graph.vertices():
print(graph.vertex_degree(node))
print("List of isolated vertices:")
print(graph.find_isolated_vertices())
print("""A path from "a" to "e":""")
print(graph.find_path("a", "e"))
print("""All pathes from "a" to "e":""")
print(graph.find_all_paths("a", "e"))
print("The maximum degree of the graph is:")
print(graph.Delta())
print("The minimum degree of the graph is:")
print(graph.delta())
gradoAdyacentes = []
hamiltoniano = True
nodoActual = None
#creamos la lista de grados vacía pero
#con tantos elementos como vértices
#Cada entrada contendrá el grado del nodo i, siendo i la posición
#relativa en la lista
for item in vertices:
grados.append([])
numVertices = numVertices + 1
#rellenamos la lista con los grados de cada vértice
for item in vertices:
gradoVertices = graph.vertex_degree(item)
grados[item - 1] = gradoVertices
#Setup inicial de la matriz de nodos adyacentes
#Corresponde a todos los nodos
for item in graph.vertices():
nodosAdyacentes.append(item)
gradoMaxGrafo = max(grados) + 10 #Valor para discriminación
print("grados por nodo:", grados)
print("numVertices:", numVertices)
print("")
#Configuramos la matriz de grados de nodos adyacentes
#Pensando que todos los nodos son adyacentes a un estado inicial
for item in grados: