Como executar uma consulta 01 Carregue um grafo. A predefinição DAG é um grafo direcionado acíclico de 7 nós; a predefinição Bridge tem um triângulo não direcionado mais uma cadeia; a predefinição Cycle C₅ mais o botão Directed forma um único anel direcionado. 02 Escolha um algoritmo na aba Order & connectivity. Topological sort recusa grafos não direcionados de imediato e explica por quê. 03 Leia as linhas. Topological sort imprime a ordem, o número de camadas e uma linha por camada; os algoritmos de conectividade imprimem listas de componentes, vértices de corte, pontes ou uma contagem de componentes de arestas. 04 Acompanhe a execução. Topological sort avança por graus de entrada e remoções; Cycle detection destaca a aresta de fechamento na tela.
Leituras calculadas
Grafo · algoritmo
Leitura
Predefinição DAG · Topological sort
ordem A → B → C → D → E → F → G ; camadas 5 — L1 A , L2 B, C , L3 D , L4 E, F , L5 G
Predefinição Bridge · Cut vertices & bridges
vértices de corte B, D, E ; pontes D–E, B–D ; componentes de arestas 3 — A, B, C · D · E, F, G
Cycle C₅ + Directed · Strongly connected
contagem de componentes 1 , contendo E, D, C, B, A
Predefinição DAG · Strongly connected
contagem de componentes 7 , um singleton por nó
Grafo padrão · Cycle detection
tem ciclo Yes ; ciclo A → B → C → A ; motivo Back edge C – A
Predefinição DAG · Cycle detection
tem ciclo No ; motivo No back edge ⇒ directed acyclic graph
As camadas do DAG são um plano de execução: A primeiro, depois B e C em qualquer ordem, depois D, depois E e F, depois G. A predefinição Bridge mostra por que uma única ponte pode dividir o grafo em três: B–D e D–E são as únicas ligações entre o triângulo A–B–C, o nó isolado D e o triângulo E–F–G.
Por que o botão muda a resposta O grafo padrão contém o triângulo A–B–C, e Cycle detection informa A → B → C → A com o motivo Back edge C – A . Ative Directed e as mesmas três arestas só apontam para a frente (A→B, B→C, A→C): o detector agora responde No , motivo No back edge ⇒ directed acyclic graph , e o Topological sort — que antes devolvia "Topological sort is defined for directed graphs only — switch the graph to directed first" — tem sucesso com a ordem A → B → C → D → E → F em 6 camadas. Um botão, dois vereditos opostos; a direção das arestas é toda a questão.
Limites
Topological sort é só para direcionados. Ele recusa a entrada não direcionada em vez de adivinhar uma orientação. A conectividade forte também é definida para grafos direcionados; num grafo não direcionado, o Components do mesmo painel responde à pergunta de alcançabilidade. Pontes são conectividade de 2 arestas, não n-conectividade. O painel informa vértices de corte, pontes e a contagem de grupos 2-conexos por arestas; ele não calcula conectividade de vértices, cortes mínimos nem planaridade — cortes mínimos ficam em Flow & matching , contagens estruturais em Metrics & centrality .
O que ele não faz. Não agenda tarefas ponderadas, não colore grafos nem produz múltiplas ordens topológicas; a tela mostra uma ordem válida, e editar arestas é o caminho para explorar outras.
Onde é útil Ordem de build e dependências A predefinição DAG se lê como um pequeno plano de build; as linhas de camadas dizem o que pode rodar em paralelo (B, C , depois E, F ) e o que fica serializado atrás (D , depois G ). Se uma nova dependência fecha um laço, Cycle detection nomeia a aresta de retorno em vez de devolver uma ordem quebrada.
Revisão de fragilidade Na predefinição Bridge, perder B–D ou D–E desconecta três grupos, e o nó isolado D fica inalcançável. Rode Components num grafo com um nó isolado para ver o outro modo de falha: construa o grafo padrão, adicione um nó, e a contagem de componentes lê 2 com o maior componente em 6 — o painel Traversal lista o mesmo nó como inalcançável a partir de A.
Privacidade Todo o trabalho de ordenação e conectividade roda no seu navegador; o grafo nunca sai da página.
Referências
Wikipedia, Topological sorting , en.wikipedia.org (访问日期:2026-10-07)— ordens de DAG e camadas.
Wikipedia, Strongly connected component , en.wikipedia.org (访问日期:2026-10-07)— alcançabilidade mútua em grafos direcionados.
Wikipedia, Biconnected component , en.wikipedia.org (访问日期:2026-10-07)— vértices de corte, pontes e componentes de arestas.
Wikipedia, Cycle detection , en.wikipedia.org (访问日期:2026-10-07)— arestas de retorno como testemunhas de ciclo.
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07