Tag: directed-graph

Kam ich auf wait-for-Graphen und ich Frage mich, gibt es effiziente algorithmen für die Erkennung, wenn das hinzufügen einer Kante zu einem gerichteten Graphen Ergebnisse in einem Zyklus? Graphen in Frage wandelbar ist (Sie können Knoten und

Ich umgesetzt Tarjan ' s strongly connected components Algorithmus, nach wikipedia, in Python, aber es funktioniert nicht. Der Algorithmus ist Recht kurz und ich finde keine Unterschied, also ich kann nicht sagen, warum es nicht funktioniert. Ich

Ich bin auf der Suche nach einem Weg, um führen Sie eine topologische Sortierung auf einem bestimmten gerichtete ungewichtete Graphen mit Zyklen. Das Ergebnis sollte nicht nur die Reihenfolge der Eckpunkte, aber auch die Menge von Kanten,

Bin ich zu kämpfen mit diesem algoritm Frage: Wie würde ich schreiben theta(m+n) Algorithmus, der druckt die in-degree und out-degree jeder vertex in einer m-Kante, n-vertex gerichteten Graphen, wo der graph gerichtet ist, dargestellt Nähe listet. Das

Will ich mit Jackson 2.3.3 für die Deserialisierung/Serialisierung von gerichteten Graphen. Die Struktur, die ich verwende, ist ungefähr Folgendes: public Class Graph { private final Set<Node> nodes; public Graph(Set<Node> nodes) { ... } public Set<Node> getNodes() {

Brauche ich, um zu überprüfen, ob ein gerichteter graph ist stark verbunden, oder, in anderen Worten, wenn alle Knoten erreicht werden können, indem andere Knoten (nicht unbedingt durch die direkte Kante). Einen Weg, dies zu tun ist,

Ich bin auf der Suche nach einem einfachen Algorithmus zu "serialisieren" ein gerichteter graph. Insbesondere habe ich eine Reihe von Dateien mit Abhängigkeiten, Ihre Reihenfolge der Ausführung, und ich möchte finden der richtigen Reihenfolge zu kompilieren. Ich

Hier ist eine C# - Implementierung von tarjan Zyklus-Erkennung. Der Algorithmus ist hier zu finden: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm public class TarjanCycleDetect { private static List<List<Vertex>> StronglyConnectedComponents; private static Stack<Vertex> S; private static int index; private static DepGraph dg; public