Resultados de la búsqueda a petición "graph-theory"
Si clasifico topológicamente un DAG, ¿puedo soltar la mitad de la matriz de adyacencia?
Creo que he entendido una situación particular como se describe a continuación, pero me falta el conocimiento teórico para realizar una prueba y no pude encontrar ninguna fuente que lo mencione. Si mi comprensión es correcta, puedo ahorrar la ...
¿Cómo encuentro la ruta más corta que cubre todos los nodos en un gráfico cíclico dirigido?
Necesito un ejemplo de la ruta más corta de un gráfico cíclico dirigido desde un nodo (debe llegar a todos los nodos del gráfico desde un nodo que será la entrada). Por favor, si hay un ejemplo, lo necesito en C ++ o el algoritmo.
Dirección de la primera capa de celdas precedentes a través de VBA en Excel
En la barra de herramientas de depuración, puede hacer clic en un botón que le muestra flechas dirigidas de celdas que son directamente llamadas por la celda seleccionada (a estos precedentes directos los llamo la 'primera capa'). Sin embargo, ...
Encontrar componentes conectados del gráfico de matriz de adyacencia
Tengo un gráfico aleatorio representado por una matriz de adyacencia en Java, ¿cómo puedo encontrar los componentes conectados (sub-gráficos) dentro de este gráfico? He encontrado BFS y DFS, pero no estoy seguro de que sean adecuados, ni ...
Diseño de una interfaz inspirada en Yahoo Pipes [cerrado]
Me gusta mucho la interfaz de Yahoo Pipes http: //pipes.yahoo.com/pipes [http://pipes.yahoo.com/pipes/]) y quisiera crear una interfaz similar para un problema diferente. ¿Hay alguna biblioteca que me permita crear una interfaz con el mismo ...
¿Cómo eliminar todos los nodos relacionados en un gráfico dirigido usando networkx?
No estoy exactamente seguro de cuál es la terminología correcta para mi pregunta, así que explicaré lo que quiero hacer. Tengo un gráfico dirigido y después de eliminar un nodo, quiero que también se eliminen todos los nodos relacionados de ...
¿Cómo afectan los bordes ponderados al PageRank en networkx?
Estoy jugando con networkx (biblioteca de gráficos en python) y encontré documentación que dice que el algoritmo PageRank tiene en cuenta los pesos de borde al puntuar, pero me preguntaba si los pesos de borde más grandes eran mejores o los ...
Completitud de la búsqueda en profundidad primero
Cito de Inteligencia artificial: un enfoque moderno [http://aima.cs.berkeley.edu/index.html]: Las propiedades de la búsqueda en profundidad dependen en gran medida de si se utiliza la versión de búsqueda de gráficos o de búsqueda de árbol. La ...
Graph library for Cocoa [cerrado]
¿Hay alguna buena biblioteca para alguna aplicación gráfica? Quiero crear nodos, agregar bordes ponderados, etc. ... EDITANecesito un gráfico (como en la imagen a continuación) no un gráfico.
Encontrar polígonos dentro de un Gráfico no dirigido
Por favor, vea la imagen:http: //i.stack.imgur.com/NPUmR.jp [https://i.stack.imgur.com/NPUmR.jpg] Tengo un gráfico no dirigido que contiene uno o más gráficos secundarios conectados. El gráfico está definido por un conjunto de pares ordenados ...