if ok:
print(mensaje + "...OK")
else:
print(mensaje + "...ERROR")
grafo_vacio = Grafo(True)
print("PRUEBAS GRAFO VACIO")
print_test("Se creo grafo", grafo_vacio != None)
print_test("Grafo esta vacio", grafo_vacio.cantidad_vertice() == 0)
print_test("Grafo borrar vertice devuelve False",
grafo_vacio.borrar_vertice("A") == False)
print_test("Grafo adyacentes al vertice devuelve None",
grafo_vacio.adyacentes_vertice("A") == None)
print_test("Grafo borrar arista devuelve None",
grafo_vacio.borrar_arista("A", "B") == None)
print_test("Grafo pertenece vertice devuelve False",
grafo_vacio.pertenece_vertice("A") == False)
print_test("Grafo peso arista devuelve None",
grafo_vacio.peso_arista("A", "B") == None)
#print_test("Grafo obtener vertice aleatorio devuelve None", grafo_vacio.obtener_vertice_aleatorio() == None)
print_test("Grafo obtener todos los vertices devuelve lista vacia",
len(grafo_vacio.obtener_todos_vertices()) == 0)
print("\nPRUEBAS GRAFO DIRIGIDO AGREGAR Y BORRAR")
grafo = Grafo(True)
print_test("Se creo grafo", grafo != None)
id2 = aux[0]
youtube.agregar_vertice(id1)
youtube.agregar_vertice(id2)
youtube.agregar_arista(id1, id2)
auxiliar += 1
linea = raw_input("Ingrese comando:")
while (cmp(linea, "fin") != 0):
comando = linea.split(' ', 1)
print comando
if (cmp(comando[0], "estadisticas") == 0):
cant_vertices = youtube.cantidad_vertices()
print "Cantidad de Vertices:" + str(cant_vertices)
cant_aristas = 0
for v in youtube:
aux = youtube.adyacentes_vertice(v)
cant_aristas += len(aux)
cant_aristas = cant_aristas / 2
grado = cant_aristas / cant_vertices
print "Cantidad de Aristas:" + str(cant_aristas)
print "Promedio de grado de entrada de cada vértice:" + str(grado)
print "Promedio de grado de salida de cada vértice:" + str(grado)
print "Densidad del grafo:" + str(
float(2 * cant_aristas / (cant_vertices * (cant_vertices - 1))))
#if(cmp(comando[0],"comunidades") == 0):#comunidades
if (cmp(comando[0], "similares") == 0):
parametro = comando[1].split(' ', 1)
visitados = {}
random_walks(youtube, parametro[0], 500, visitados)
heap = []
for vertice in visitados:
