Tag: GRAPH-THEORY
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
Tengo un grafo no dirigido y me gustaría resaltar todos los bordes relevantes (hacia y desde un nodo en particular) cuando haga clic en un nodo. library(visNetwork) nodes = data.frame( id = 1:2 , label = paste(‘Etiqueta’, 1:2) ) edges = data.frame( from = 1 , to = 2 ) . . . Read more
Sé que en un grafo no dirigido se necesitan al menos tres vértices para formar un ciclo. Mi pregunta es, en un grafo dirigido, ¿se considera un ciclo si dos vértices tienen dos aristas que apuntan uno al otro? Aquí tienes un ejemplo: ¿Es este un grafo cíclico? Preguntas relacionadas: . . . Read more
Estoy tratando de realizar BFS en las páginas de Wikipedia. Creo que estoy implementándolo correctamente y de la mejor manera en términos de tiempo de ejecución (manteniéndolo en un solo hilo), pero está tardando mucho tiempo en encontrar una conexión entre dos artículos. Aquí está mi implementación: marked = set() . . . Read more
Hice este algoritmo de búsqueda en anchura en Scala, y me preguntaba si alguien podría ayudarme a identificar lo que necesito para que rastree la ruta más corta desde el nodo de inicio hasta el nodo final en lugar de solo la distancia. Comienza creando un gráfico con índices que . . . Read more