Was ist der effizienteste Algorithmus zum Erkennen aller Zyklen innerhalb eines gerichteten Graphen? Ich habe ein gerichtetes Diagramm, das einen Zeitplan von Jobs darstellt, die ausgeführt werden müssen, wobei ein Job ein Knoten und eine Abhängigkeit eine Kante ist. Ich muss den Fehlerfall eines...
In der DOTSprache für GraphVizversuche ich, ein Abhängigkeitsdiagramm darzustellen. Ich muss in der Lage sein, Knoten in einem Container zu haben und Knoten und / oder Container von anderen Knoten und / oder Containern abhängig zu machen. Ich verwende subgraph, um meine Container darzustellen. Die...
Ich habe einige Knoten aus einem Skript, die ich einem Diagramm zuordnen möchte. Im Folgenden möchte ich Arrow verwenden, um von A nach D zu gelangen, und wahrscheinlich habe ich auch die Kante eingefärbt (rot oder so). Dies ist im Grunde wie ein Pfad von A nach D, wenn alle anderen Knoten...
Wie überprüfe ich, ob ein gerichteter Graph azyklisch ist? Und wie heißt der Algorithmus? Ich würde mich über eine Referenz freuen.