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, ...

Java: Acessar variáveis ​​locais da classe interna anon? (Fila de prioridade)

Eu quero usar um

Classificação topológica usando DFS sem recursão

Algoritmo aleatório sobre todos os tipos topológicos de um DAG?

Alguém sabe de um algoritmo aleatório para gerar um tipo topológico de um DAG, onde cada invocação do algoritmo tem uma probabilidade não-zero de gerarcada t...

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 ...

Classificação topológica usando std :: sort

Nota:Enquanto escrevia esta pergunta, acho que já encontrei a resposta. Sinta-se livre para emendá-lo ou anexá-lo com uma versão melhor. Eu pensei que poderia ser bom documentar meu problema.editarEu estava errado, meu aswer não ...

Tipo topológico para encontrar o número de caminhos para t

Eu tenho que desenvolver um algoritmo O (| V | + | E |) relacionado ao tipo topológico que, em um grafo acíclico direcionado (DAG), determina o número de cam...

Classificação topológica no OCaml

Estou tentando escrever a classificação topológica no ocaml, mas sou iniciante (nos algoritmos OCaml e de gráficos) e não consigo fazer isso sozinho. É mais fácil para mim pensar em classificação topológica, por exemplo, em C ++ (e há muitos ...

Algoritmo para calcular ordens parciais de gráficos de dependência

Estou tentando calcular uma "classificação topológica" parcial de um gráfico de dependência, que na verdade é um DAG (Directed Acyclic Graph) para ser preciso; para executar tarefas sem dependências conflitantes em paralelo. Eu vim com esse ...

Tipo topológico de gráfico cíclico com número mínimo de arestas violadas

Eu estou procurando uma maneira de realizar uma classificação topológica em um dado grafo não ponderado direcionado, que contém ciclos. O resultado não deve ...