topological-sort

Ich bin daran interessiert, einige reale, massive Datensätze zu finden (& gt; = 1M), die topologisch sortiert werden mussten. Vielleicht etwas in Bezug auf Bioinformatik?     

Ich habe SCC und Algorithmen über sie studiert, und ich habe gesehen, dass Leute fast immer erwähnen, dass der Algorithmus von Kosaraju den SCC findet und sie auch in einer (umgekehrten) topologischen Reihenfolge sortiert. Meine Frage ist: Fi...

Ich weiß, dass die übliche Art, eine topologische Sortierung durchzuführen, die Verwendung von DFS mit Rekursion ist. Aber wie würdest du es mit stack<int> anstelle von Rekursion machen? Ich muss die umgekehrte Nachbestellung erhalten,...

Ich suche nach einer Möglichkeit, eine topologische Sortierung an einem bestimmten gerichteten ungewichteten Graphen durchzuführen, der Zyklen enthält. Das Ergebnis sollte nicht nur die Ordnung der Knoten enthalten, sondern auch die Menge der Ka...

Ich habe eine leichtgewichtige Grafik-Lib erstellt, die drei Objekte (Vertex, Edge, Graph) und eine Funktion (topo_sort) enthält, die wie folgt aussieht: %Vor% Und das funktioniert gut, wenn ich eine flache DAG habe. Aber was ich erreichen m...

Ich versuche topologische Sortierung mit Hilfe von sparks GraphX ​​ Bibliothek. Dies ist der Code, den ich bisher geschrieben habe: MyObject.scala %Vor% Resource.scala %Vor% Relation.scala %Vor% Ich erhalte den Fe...