Tool guide

Ordenação topológica e conectividade: ciclos, pontes, SCC

Cinco algoritmos compartilham o painel Order & connectivity. Topological sort dá uma ordem linear e uma atribuição em camadas para um grafo direcionado acíclico. Strongly connected encontra os grupos mutuamente alcançáveis de um grafo direcionado; Components encontra os grupos conexos de qualquer grafo. Cut vertices & bridges nomeia os nós e arestas cuja remoção desconecta um componente, e Cycle detection informa se existe um ciclo, com a aresta de retorno que o prova. O grafo é a tela compartilhada da bancada de teoria dos grafos.

Updated 4 sources4 min read