24 de Março
Topological Sort
O que topological sort significa, quando a ordem depende de dependências e por que isso aparece em grafo sem parecer problema de grafo.
Andrews Ribeiro
Founder & Engineer
Atualizado em 24 de Março
O que e
Topological sort e encontrar uma ordem valida para executar ou listar itens com dependência.
Se A depende de B, B precisa vir antes de A.
Quando usar
Ela aparece quando o problema fala de:
- prerequisito
- ordem de build
- pipeline com dependência
- tarefas que precisam vir antes de outras
Erro comum
O erro clássico e esperar uma ordem unica.
Muitas vezes existem várias ordens validas.
O ponto e respeitar dependências, não encontrar uma ordem “bonita”.
Pergunta melhor
Antes de aplicar, vale perguntar:
- existe relação clara de “vem antes de”?
- o problema quebra se eu inverter alguns itens?
- pode existir ciclo, e o que isso significa aqui?
Compartilhar esta página
Copie o link manualmente no campo abaixo.