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...
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...
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 presentes. você pode imaginar cada...