Preguntas etiquetadas con directed-graph

¿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 …

396 algorithm  graph-theory  directed-graph 

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 vinculación de nodos funciona …

166 graphics  graphviz  dot  directed-graph  subgraph 

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 …

101 python  plot  graph  networkx  directed-graph 

¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.

82 algorithm  theory  directed-graph  directed-acyclic-graphs