Tag: GRAPH-ALGORITHM
El Manual de Diseño de Algoritmos de Skiena (3 edición, p. 204) se refiere a las “listas de adyacencia” en contraposición a las representaciones de adyacencia generales, definiéndolas como la asignación a cada vértice “a” de una lista simplemente enlazada “L_a” con un conjunto subyacente “set(L_a) = {b | (x, . . . Read more
Estoy tratando de averiguar cómo implementar el algoritmo de Djiktra para encontrar el camino más corto entre 2 gráficos no ponderados. La sugerencia que recibí fue usar 2 gráficos, uno para el color rojo y otro para el color azul. El costo siempre es 1 para viajar pero para acceder . . . Read more
He estado pensando en este problema durante algunas semanas pero no logro entender una solución eficiente. Básicamente, imagina que tienes un grafo no dirigido donde cada nodo tiene un valor asignado (sólo valores positivos). Quiero encontrar un camino de longitud k (el nodo de inicio y fin no importa) que, . . . Read more
Supongamos que tengo un gráfico con 3 nodos y 3 aristas en igraph de la siguiente manera: library(igraph) G <- graph(c(1,2,1,3,2,3),directed = FALSE) V(G)$myLabel <- 1:3 y funciona perfectamente bien. Pero me gustaría asignar una etiqueta a cada nodo con una longitud diferente. Por ejemplo: G <- graph(c(1,2,1,3,2,3),directed = FALSE) . . . Read more
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