graph-traversal

Graph traversal ist das Problem, alle Knoten in einem Graphen in einer bestimmten Weise zu besuchen und ihre Werte auf dem Weg zu aktualisieren und / oder zu überprüfen.
7
Antworten

So implementieren Sie ein DFS mit unveränderlichen Datentypen

Ich versuche eine saubere Methode zu finden, einen Graphen im Scala-Stil zu durchlaufen, vorzugsweise mit vals und unveränderlichen Datentypen. Gegeben die folgende Grafik, %Vor% Ich möchte, dass die Ausgabe die erste Traversierung der Ti...
29.03.2011, 10:41
1
Antwort

JavaScript Graph Traversal-Bibliotheken

Ich hätte gerne eine Empfehlung für eine gute JavaScript-Bibliothek für die Arbeit mit Graphen / Netzwerken. Ich bin nicht an Visualisierung interessiert, nur an Dingen wie dem Finden des kürzesten Weges und dem Überspannen von Bäumen. Ich ha...
01.04.2012, 21:18
0
Antworten

Abrufen aller Kanten eines bestimmten Typs ausgehend von einem gegebenen Knoten

Ich habe ein Problem mit Grafik-Traversal. Mein Anwendungsfall ist nicht auflösbar unter Verwendung typischer Graph Traversal-Algorithmen (DFS, BFS). Ich möchte Querknoten, ausgehend von einem bestimmten Knoten ( N ), wo die Kante vom Typ ET i...
07.09.2017, 09:39