Tengo un grafo dirigido acíclico creado por los usuarios, donde cada nodo (vértice) del grafo representa una operación a realizar en algunos datos. Las salidas de un nodo dependen de sus entradas (obviamente), y esas entradas las proporcionan sus padres. Luego, las salidas se pasan a sus hijos. Se garantiza . . . Read more
Estoy agrupando vértices por cualquier número de parámetros de grupo y espero que el resultado esté ordenado por esos parámetros. Datos de prueba simples g.addV(“machine”).property(“type”,”PC”).property(“age”,2) g.addV(“machine”).property(“type”,”PC”).property(“age”,11) g.addV(“machine”).property(“type”,”Mac”).property(“age”,2) g.addV(“machine”).property(“type”,”Mac”).property(“age”,2) g.addV(“machine”).property(“type”,”Mac”).property(“age”,11) Mi formato de salida preferido debería verse así: ==>[{age=2, type=Mac}]=[{type=[Mac], age=[2]}, {type=[Mac], age=[2]}] ==>[{age=2, type=PC}]=[{type=[PC], age=[2]}] ==>[{age=11, type=Mac}]=[{type=[Mac], age=[11]}] ==>[{age=11, type=PC}]=[{type=[PC], . . . Read more
He creado un grafo, pero tiene el problema indicado en el título. Básicamente, estoy intentando hacer un recorrido dfs en el grafo utilizando una matriz de adyacencia. class Graph: def __init__(self,vertices): self.vertices = vertices self.adjMatrix = [[0 for _ in range(self.vertices)] for _ in range(self.vertices)] def addEdge(self,v1,v2): self.adjMatrix[v1][v2] = 1 . . . Read more