Als «directed-graph» getaggte Fragen

Bester Algorithmus zum Erkennen von Zyklen in einem gerichteten Graphen

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 Zyklus in diesem Diagramm erkennen, der …

396 algorithm graph-theory directed-graph

GraphViz - Wie verbinde ich Untergraphen?

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 Knotenverknüpfung funktioniert einwandfrei, aber ich …

166 graphics graphviz dot directed-graph subgraph

Wie zeichnet man mit networkx in Python gerichtete Graphen?

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 …

101 python plot graph networkx directed-graph

Wie überprüfe ich, ob ein gerichteter Graph azyklisch ist?

Wie überprüfe ich, ob ein gerichteter Graph azyklisch ist? Und wie heißt der Algorithmus? Ich würde mich über eine Referenz freuen.

82 algorithm theory directed-graph directed-acyclic-graphs

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.