Resultados da pesquisa a pedido "topological-sort"
O algoritmo SCC de Tarjan fornece um tipo topológico do SCC?
Eu estudei o SCC e algoritmos sobre eles, e vi que as pessoas quase sempre mencionam que o algoritmo de Kosaraju encontra o SCC e também as ordena em um tipo topológico (invertido). Minha pergunta é: o algoritmo de Tarjan também não encontra um ...
Exemplos de classificação topológica em grandes DAGs
Estou procurando aplicativos do mundo real onde ordenação topológica é realizado emlarge graph tamanhos. Alguns campos em que imagino que você poderia encontrar essas instâncias seriam bioinformática, resolução de dependências, bancos de dados, ...
Página 2 do 2