Perguntas com a marcação «directed-graph»

Qual é o algoritmo mais eficiente para detectar todos os ciclos em um gráfico direcionado? Eu tenho um gráfico direcionado representando uma agenda de trabalhos que precisam ser executados, um trabalho sendo um nó e uma dependência sendo uma aresta. Preciso detectar o caso de erro de um ciclo neste …

396 algorithm  graph-theory  directed-graph 

Na DOTlinguagem para GraphViz, estou tentando representar um diagrama de dependência. Eu preciso ter nós dentro de um contêiner e poder tornar nós e / ou contêineres dependentes de outros nós e / ou contêineres. Estou usando subgraphpara representar meus contêineres. A vinculação de nó funciona muito bem, mas não …

166 graphics  graphviz  dot  directed-graph  subgraph 

Tenho alguns nós provenientes de um script que desejo mapear em um gráfico. Abaixo, quero usar a seta para ir de A para D e provavelmente ter a borda colorida também (vermelha ou algo assim). É basicamente como um caminho de A a D quando todos os outros nós estão …

101 python  plot  graph  networkx  directed-graph