Tag: tarjans-algorithm
Tarjan ‚ s Algorithmus ist ein linearer Zeit Algorithmus für die Suche nach alle stark zusammenhängenden Komponenten eines gerichteten Graphen.
1
Antworten
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
3
Antworten
Habe ich versucht zu lernen, Tarjan der Algorithmus von Wikipedia für 3 Stunden jetzt, aber ich kann einfach nicht Kopf oder Schwanz davon. 🙁 http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorithm#cite_note-1 Warum ist es eine Unterstruktur, die die DFS-Baum? (tatsächlich DFS produziert ein
3
Antworten
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