Resultados de la búsqueda a petición "topological-sort"
Clasificación topológica usando std :: sort
Nota:Mientras escribía esta pregunta, creo que ya encontré la respuesta. Siéntase libre de enmendarlo o agregarlo con una versión mejor. Pensé que sería bueno documentar mi problema.editarEstaba equivocado, mi respuesta no ...
¿El algoritmo SCC de Tarjan da un tipo topológico de SCC?
He estado estudiando SCC y algoritmos sobre ellos, y he visto que la gente casi siempre menciona que el algoritmo de Kosaraju encuentra el SCC y también los ordena de forma topológica (invertida). Mi pregunta es: ¿el algoritmo de Tarjan tampoco ...
¿Cuál es la mejor manera de ordenar una lista parcialmente ordenada?
Probablemente mejor ilustrado con un pequeño ejemplo. Dadas las relaciones A < B < C A < P < QLas salidas correctas serían ABCPQ or APQBC or APBCQ ... etc.En otras palabras, cualquier orden es válida en la que se mantienen las relaciones ...
¿Algoritmo aleatorio sobre todos los tipos topológicos de un DAG?
Alguien sabe de un algoritmo aleatorio para generar un tipo topológico de un DAG, donde cada invocación del algoritmo tiene una probabilidad distinta de cero...
Examples for Topological Sorting on Large DAGs
Busco aplicaciones del mundo real donde clasificación topológica se realiza en grande gráfico tamaños. Algunos campos donde imagino que podría encontrar tales instancias serían bioinformática, resolución de dependencia, bases de datos, diseño ...
Clasificación topológica mediante DFS sin recursión.
Sé que la forma común de hacer una ordenación topológica es usar DFS con recursión. Pero como lo harías usando
Algoritmo para calcular ordenamientos parciales de gráficos de dependencia
Estoy tratando de calcular un "tipo topológico" parcial de un gráfico de dependencia, que en realidad es un DAG (gráfico acíclico dirigido) para ser precisos; para ejecutar tareas sin dependencias en conflicto en paralelo. e me ocurrió este ...
Tipo topológico en OCaml
Estoy tratando de escribir la clasificación topológica en ocaml, pero soy un principiante (en algoritmos OCaml y gráficos) y no puedo hacerlo solo. Es más fácil para mí pensar en la clasificación topológica, por ejemplo, en C ++ (y hay muchos ...
Página 1 de 2