Suchergebnisse für Anfrage "directed-graph"

8 die antwort

Algorithmus zur Überprüfung, ob der gerichtete Graph stark verbunden ist

Ich muss prüfen, ob ein gerichteter Graph vorliegtstark verbundenMit anderen Worten, wenn alle Knoten von einem beliebigen anderen Knoten erreicht werden kön...

3 die antwort

Speichern eines gerichteten Diagramms im Google Appengine-Datenspeicher

Ich muss ein großes und dynamisches ungerichtetes Diagramm in Google Appengine speichern. Wie kann ich das am besten tun? Die Diagrammdarstellung muss in der...

4 die antwort

Wie finde ich alle Pfade durch eine Reihe von bestimmten Knoten in einer DAG?

Ich habe eine Liste von Elementen (blaue Knoten unten), die von den Benutzern meiner Anwendung kategorisiert werden. Die Kategorien selbst können gruppiert und selbst kategorisiert werden. Die resultierende Struktur kann als @ dargestellt ...

TOP-Veröffentlichungen

14 die antwort

ester Algorithmus zur Erkennung von Zyklen in einem gerichteten Graph

Was ist der effizienteste Algorithmus zur Erkennung aller Zyklen innerhalb eines gerichteten Graphen? Ich habe einen gerichteten Graphen, der einen Zeitplan für auszuführende Jobs darstellt, wobei ein Job ein Knoten und eine Abhängigkeit eine ...