¿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 una programación de trabajos que deben ejecutarse, un trabajo es un nodo y una dependencia es un borde. Necesito detectar el caso de error de un ciclo dentro...
En el DOTlenguaje para GraphViz, estoy tratando de representar un diagrama de dependencia. Necesito poder tener nodos dentro de un contenedor y poder hacer que los nodos y / o contenedores dependan de otros nodos y / o contenedores. Estoy usando subgraphpara representar mis contenedores. La...
Tengo algunos nodos que provienen de un script que quiero mapear en un gráfico. A continuación, quiero usar la flecha para ir de A a D y probablemente también tener el borde coloreado (rojo o algo así). Esto es básicamente, como un camino de A a D cuando todos los demás nodos están presentes....
¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.