directed-acyclic-graphs

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 suche nach einer Datenstruktur, die alle DAG speichert, aber effizient (dh sublinear in der Anzahl der Kanten / Scheitelpunkte) erkennen kann, ob das Hinzufügen einer Kante einen Zyklus erzeugen würde (und somit einen Bruch verhindern würde)...

Gibt es einen Namen für einen baumartigen Graphen, in dem Knoten mehrere Eltern haben können, aber immer noch nur eine Ebene darüber. Daher ist der Graph gerichtet und azyklisch, aber er hat auch andere Einschränkungen. Dies bedeutet auch,...

Ich suche nach einem Algorithmus, der diff zwei gerichtete azyklische Graphen (DAGs) haben kann. Das heißt, ich möchte einen Algorithmus, der eine Sequenz von Deletionen und Insertionen auf der ersten DAG erzeugt, um die zweite DAG zu erzeuge...

Mein Verständnis ist, dass wenn make ausgeführt wird, es intern eine DAG generiert, um alle Abhängigkeiten im Projekt darzustellen. Gibt es einen Weg, um diese DAG zu bekommen und sie zu graphisieren, sagen wir, dass wir etwas wie graphviz ve...

Ich arbeite an einem Forschungsproblem mit Logikschaltungen (die als DAGs dargestellt werden können). Jeder Knoten in der DAG hat eine bestimmte Gewichtung, die negativ sein kann. Mein Ziel ist es, einen verbundenen Subgraphen so zu finden, dass...