directed-graph

Fragen
Ein gerichteter Graph ist ein Graph, d. h. eine Menge von Objekten (als Knoten oder Knoten bezeichnet), die miteinander verbunden sind, wobei alle Kanten von einem Knoten zum anderen gerichtet sind. Ein gerichteter Graph wird manchmal als Digraph oder gerichtetes Netzwerk bezeichnet.
2
Antworten

Algorithmus zur Propagierung von Graphenwerten

Ich habe ein gerichtetes Diagramm (N, A) , wobei jeder Knoten n[i] einen Wert v[i] und einen Schwellenwert t[i] hat. Für jeden Pfeil (n[i], n[j]) gilt die Invariante v[i] <= v[j] . Ich muss die folgenden Operationen effizient...
10.09.2017, 21:15
3
Antworten

Sind Bäume gerichtete oder ungerichtete Diagramme?

Ich habe gelesen, dass Trees spezielle Fälle von Graphen sind. Graphen können gerichtet oder ungerichtet sein. aber wenn wir Baum als Datenstruktur betrachten, ist es ein gerichteter oder ungerichteter Graph?     
14.01.2013, 09:10
1
Antwort

Topologische Art von zyklischen Graphen mit einer minimalen Anzahl von verletzten Kanten

Ich suche nach einer Möglichkeit, eine topologische Sortierung an einem bestimmten gerichteten ungewichteten Graphen durchzuführen, der Zyklen enthält. Das Ergebnis sollte nicht nur die Ordnung der Knoten enthalten, sondern auch die Menge der Ka...
17.06.2013, 13:01
2
Antworten

GraphSharp .Net Graph Layout Engine

Ich möchte die scheinbar fantastische GraphSharp-Bibliothek verwenden, aber das Projekt hat KEINE Dokumentation. Ich bin insbesondere an der Verwendung der Layout-Engine interessiert und nicht an der WPF-Steuerung interessiert. Ich möchte ein...
23.06.2010, 10:41
6
Antworten

Können wir Dijkstras Algorithmus ändern, um mit negativen Gewichten zu arbeiten?

Der Pseudocode aus Wikipedia: %Vor% Nun sehen wir in Zeile 14, dass die Relaxation nur auf Nachbarn von u angewendet wird, die noch nicht von Q entfernt wurden. Aber wenn wir auch Nachbarn von u nehmen, die aus Q entfernt wurden,...
29.05.2012, 13:15
8
Antworten

Datenstruktur entspricht Map (in Java) für große Datenmengen

Gibt es eine bereits implementierte Datenstruktur, die ich verwenden kann, um einem Objekt zuzuordnen? (in meinem Fall eine Kante), eine ganze Zahl? Ich lese ein Diagramm aus einer Datei, 10 Mil Scheitelpunkte, 60 Mil Kanten und ich zuweisen zu...
31.10.2012, 09:12
4
Antworten

Einige sortierte Listen mit unbekannter Reihenfolge zusammenführen

Ich habe einige Listen mit variabler Anzahl von Elementen. Jede Liste ist sortiert, aber der Sortieralgorithmus ist nicht bekannt. Ich möchte die Listen in eine große Liste zusammenführen, die alle Listen in der gleichen Reihenfolge ohne Duplika...
10.01.2011, 10:37