Cómo ejecutar una consulta 01 Carga un grafo. El preajuste DAG es un grafo dirigido acíclico de 7 nodos; el preajuste Bridge tiene un triángulo no dirigido más una cadena; el preajuste Cycle C₅ más el conmutador Directed forma un único anillo dirigido. 02 Elige un algoritmo en la pestaña Order & connectivity. Topological sort rechaza los grafos no dirigidos de plano y explica por qué. 03 Lee las filas. Topological sort imprime el orden, el número de capas y una fila por capa; los algoritmos de conectividad imprimen listas de componentes, vértices de corte, puentes o un recuento de componentes de aristas. 04 Observa el recorrido. Topological sort avanza por grados de entrada y eliminaciones; Cycle detection resalta la arista de cierre en el lienzo.
Lecturas resueltas
Grafo · algoritmo
Lectura
Preajuste DAG · Topological sort
orden A → B → C → D → E → F → G ; capas 5 — L1 A , L2 B, C , L3 D , L4 E, F , L5 G
Preajuste Bridge · Cut vertices & bridges
vértices de corte B, D, E ; puentes D–E, B–D ; componentes de aristas 3 — A, B, C · D · E, F, G
Cycle C₅ + Directed · Strongly connected
recuento de componentes 1 , con E, D, C, B, A
Preajuste DAG · Strongly connected
recuento de componentes 7 , un singleton por nodo
Grafo predeterminado · Cycle detection
tiene ciclo Yes ; ciclo A → B → C → A ; motivo Back edge C – A
Preajuste DAG · Cycle detection
tiene ciclo No ; motivo No back edge ⇒ directed acyclic graph
Las capas del DAG son un plan de ejecución: A primero, luego B y C en cualquier orden, luego D, luego E y F, luego G. El preajuste Bridge muestra por qué un solo puente puede dividir el grafo en tres: B–D y D–E son las únicas conexiones entre el triángulo A–B–C, el nodo suelto D y el triángulo E–F–G.
Por qué el conmutador cambia la respuesta El grafo predeterminado contiene el triángulo A–B–C, y Cycle detection informa A → B → C → A con el motivo Back edge C – A . Activa Directed y las mismas tres aristas solo apuntan hacia delante (A→B, B→C, A→C): el detector ahora responde No , motivo No back edge ⇒ directed acyclic graph , y Topological sort — que antes devolvía "Topological sort is defined for directed graphs only — switch the graph to directed first" — tiene éxito con el orden A → B → C → D → E → F en 6 capas. Un conmutador, dos veredictos opuestos; la dirección de las aristas es toda la cuestión.
Límites
Topological sort es solo para dirigidos. Rechaza la entrada no dirigida en lugar de adivinar una orientación. La conectividad fuerte también está definida para grafos dirigidos; en un grafo no dirigido, Components del mismo panel responde a la pregunta de alcanzabilidad. Los puentes son conectividad de 2 aristas, no n-conectividad. El panel informa vértices de corte, puentes y el recuento de grupos 2-conexos por aristas; no calcula conectividad de vértices, cortes mínimos ni planaridad — los cortes mínimos viven en Flow & matching y los recuentos estructurales en Metrics & centrality .
Lo que no hace. No planifica tareas ponderadas, no colorea grafos ni produce múltiples órdenes topológicos; el lienzo muestra un orden válido, y editar aristas es la forma de explorar otros.
Dónde resulta útil Orden de compilación y dependencias El preajuste DAG se lee como un pequeño plan de compilación; las filas de capas dicen qué puede ejecutarse en paralelo (B, C y luego E, F ) y qué queda serializado detrás (D y luego G ). Si una nueva dependencia cierra un bucle, Cycle detection nombra la arista de retorno en vez de devolver un orden roto.
Revisión de fragilidad En el preajuste Bridge, perder B–D o D–E desconecta tres grupos, y el nodo suelto D queda inalcanzable. Ejecuta Components en un grafo con un nodo aislado para ver el otro modo de fallo: construye el grafo predeterminado, añade un nodo, y el recuento de componentes lee 2 con la componente mayor en 6 — el panel Traversal lista el mismo nodo como inalcanzable desde A.
Privacidad Todo el trabajo de orden y conectividad se ejecuta en tu navegador; el grafo nunca sale de la página.
Referencias
Wikipedia, Topological sorting , en.wikipedia.org (访问日期:2026-10-07)— órdenes de DAG y capas.
Wikipedia, Strongly connected component , en.wikipedia.org (访问日期:2026-10-07)— alcanzabilidad mutua en grafos dirigidos.
Wikipedia, Biconnected component , en.wikipedia.org (访问日期:2026-10-07)— vértices de corte, puentes y componentes de aristas.
Wikipedia, Cycle detection , en.wikipedia.org (访问日期:2026-10-07)— aristas de retorno como testigos de ciclos.
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