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: