Resultados de la búsqueda a petición "graph-theory"
¿Manera eficiente de calcular recursivamente el árbol dominador?
Estoy usando el algoritmo de Lengauer y Tarjan con compresión de ruta para calcular el árbol dominador para un gráfico donde hay millones de nodos. El algoritmo es bastante complejo y debo admitir que no me he tomado el tiempo para entenderlo ...
¿Cómo encuentro todos los polígonos en un gráfico no dirigido?
Dado un gráfico no dirigido, ¿cuál sería un algoritmo para encontrar todos los polígonos dentro de dicho gráfico? Aquí hay un gráfico de ejemplo con polígonos en color. Tenga en cuenta que hay un polígono ABCIHGJKLMLKA, que incluye los nodos ...
Enumerar ciclos en un gráfico usando el algoritmo de Tarjan
Estoy tratando de determinar los ciclos en un gráfico dirigido usando el algoritmo de Tarjan, presentado en su trabajo de investigación "Enumeración de los circuitos elementales de un gráfico dirigido" de septiembre de 1972. Estoy usando Python ...
El mejor algoritmo para detectar ciclos en un gráfico dirigido
¿Cuál es el algoritmo más eficiente para detectar todos los ciclos dentro de un gráfico dirigido? Tengo un gráfico dirigido que representa un cronograma de trabajos que deben ejecutarse, un trabajo es un nodo y una dependencia es un borde. ...
Cómo graficar una matriz de adyacencia usando MATLAB
Quiero crear un diagrama que muestre conexiones entre nodos de una matriz de adyacencia como la que se muestra a continuación. gplot [http://www.mathworks.com/help/matlab/ref/gplot.html]Parece la mejor herramienta para esto. Sin embargo, para ...
Ejemplo de gráfico dirigido y código de clasificación topológica [cerrado]
¿Alguien sabe dónde puedo obtener una implementación de muestra de un Gráfico dirigido y un código de muestra para realizar una ordenación topológica en un gráfico dirigido? (preferiblemente en Java)
Cómo minimizar el costo total del árbol de ruta más corta
Tengo un gráfico acíclico dirigido con pesos de borde positivos. Tiene una única fuente y un conjunto de objetivos (vértices más alejados de la fuente). Encuentro los caminos más cortos desde la fuente hasta cada objetivo. Algunos de estos ...
Compresión coordinada
Problema: tiene una cuadrícula N x N (1 <= N <= 10 ^ 9). Cada cuadrado puede ser atravesado o bloqueado. Hay M (1 <= M <= 100) obstáculos en la cuadrícula, cada uno con la forma de una tira de cuadrados de cuadrícula 1xK o Kx1. Cada obstáculo ...
Implementación de un laberinto generado aleatoriamente usando el algoritmo de Prim
Estoy tratando de implementar un laberinto generado aleatoriamente usando el algoritmo de Prim. Quiero que mi laberinto se vea así: Sin embargo, los laberintos que estoy generando desde mi programa se ven así: Actualmente estoy atascado en ...
¿Cómo dibujar un gráfico en LaTeX?
En primer lugar, permítanme decir que estoy usando LyX, aunque no tengo ningún problema con ERT. En segundo lugar, ¿cuál es la forma más sencilla de dibujar un gráfico simple como este en Latex? He visto algunos documentos con gráficos y he ...