Decompositor Tarjan de componentes fortemente conexas, pontes e pontos de articulação com ordem topológica

Contexto

Uma equipe precisa resolver ciclos de dependência entre módulos para definir a sequência correta de inicialização dos serviços.

Problema

Detectar dependências cíclicas e isolar grupos fortemente acoplados no grafo de serviços.

Como usar

Insira as dependências direcionadas no formato de arestas, marque a opção de grafo dirigido e processe a decomposição.

Resultado

Identifica a CFC {auth, db, cache} como um ciclo, calcula os pontos de corte e fornece a ordem topológica da condensação a partir do frontend.

Contexto

Um analista de infraestrutura precisa encontrar switches centrais cuja falha possa isolar sub-redes inteiras.

Problema

Identificar pontes e pontos de articulação em uma topologia física não dirigida.

Como usar

Insira os enlaces como pares de vértices, desmarque o campo de grafo dirigido e defina o switch principal como nó inicial.

Resultado

Lista os switches sw2 e sw3 como pontos de articulação, detecta todas as conexões como pontes e exibe a travessia BFS por níveis.