Tool guide

Orden topológico y conectividad: ciclos, puentes y SCC

Cinco algoritmos comparten el panel Order & connectivity. Topological sort da un orden lineal y una asignación por capas para un grafo dirigido acíclico. Strongly connected encuentra los grupos mutuamente alcanzables de un grafo dirigido; Components encuentra los grupos conexos de cualquier grafo. Cut vertices & bridges nombra los nodos y aristas cuya eliminación desconecta una componente, y Cycle detection informa si existe un ciclo, con la arista de retorno que lo demuestra. El grafo es el lienzo compartido del banco de teoría de grafos.

Updated 4 sources4 min read