learngraphtheory.org

Aprendizaje Interactivo de Teoría de Grafos

Guest User

Using app without sign in

Selección de Algoritmo

Este algoritmo requiere un grafo dirigido. Verifica la pestaña de Configuración para configurar.

Kosaraju's SCC Algorithm

Finds strongly connected components using two DFS passes

Tiempo: O(V + E)
Espacio: O(V)
Caso de Uso: Web crawling, dependency resolution

Ejecución de Algoritmo

Selecciona un algoritmo y genera pasos para comenzar la visualización

Acerca de Kosaraju's SCC Algorithm

Finds strongly connected components using two DFS passes.

Caso de Uso: Web crawling, dependency resolution

Leer el artículo completo: Graph Algorithms and Their Complexity

Algoritmos relacionados: Tarjan's SCC Algorithm, Depth-First Search

Controles Interactivos
Acciones Básicas
• Doble Clic → Agregar Nodo
• Arrastrar → Mover Nodos
• Shift + Clic → Conectar Nodos
• Clic Derecho → Menú Contextual
Avanzado
• Ctrl + Clic → Multi-Selección
• Tecla Suprimir → Eliminar Seleccionados
• Doble Clic en Arista → Editar Peso
• Ctrl + Arrastrar → Desplazar Vista

Zoom Controls

100%
Nodos: 4
Aristas: 4