FICHA · MANJARO

haskell-graphscc

Algoritmo de Tarjan para componentes fortemente conectados

  • haskell-library
  • LIBRARY
  • GRAPHS
  • ALGORITHMS
  • Só dependência
codex · reviewed · 28 de mai. de 2026 descrição em pt-br · fallback

Descrição

Uma biblioteca Haskell que implementa o algoritmo de Tarjan para calcular componentes fortemente conectados de um grafo. Ajuda a identificar ciclos e grupos de nós que conseguem alcançar uns aos outros.

Desenvolvedores a usam em análise de dependências, compiladores, sistemas de build, ferramentas de grafo e lógica de agendamento. Entradas devem modelar corretamente a direção das arestas porque os resultados de SCC dependem totalmente dessa direção.

Permissões

Permissões ainda não analisadas para esta fonte.