directed-graph

8Hitze

1Antwort

Topologische Art von zyklischen Graph mit minimaler Anzahl von verletzten Kanten

Ich suche nach einer Möglichkeit, eine topologische Sortierung auf einem bestimmten gerichteten ungewichteten Graphen durchzuführen, der Zyklen enthält. Das Ergebnis sollte nicht nur die Ordnung der K

0Hitze

2Antwort

sharir kosaraju Algorithmus und Scheitelpunkte

Angenommen, wir führen sharir kosaraju Algorithmus auf einem gerichteten Graphen. Und wir haben einen Bogen (u, v) in diesem Graphen. In diesem Algorithmus haben wir zwei DFS-Pässe. Angenommen, wir fü

2Hitze

1Antwort

Gerichtete Graphknoten: Verfolgen von Nachfolgern und Vorgängern

Ich versuche eine Klasse Node zu implementieren, die einen Knoten in einem gerichteten Graph darstellt, der insbesondere eine Reihe von Nachfolgern und Vorgängern hat. Ich möchte Node.predecessors und

12Hitze

3Antwort

Kantenklassifikation während der Breite-zuerst-Suche auf einem gerichteten Graph

Ich habe Schwierigkeiten, einen Weg zu finden, um die Kanten richtig zu klassifizieren, während eine Breitensuche in einem gerichteten Graphen durchgeführt wird. TREE BACK CROSS FORWARD: Während einer

7Hitze

2Antwort

graph-tool: Zeichne Text an Kanten

für meine These Ich muss einige probabilistische Kontrollflussgraphen zeichnen. d.h. Kontrollflussdiagramme mit Wahrscheinlichkeiten, die an den Kanten dargestellt sind. Ich fand Graph-Tool, das zieml

5Hitze

1Antwort

D3 gerichteten Graphen

Ich habe das folgende Beispiel verwendet gerichteten Graphen http://bl.ocks.org/1153292 ich ein Click-Ereignis hinzufügen möchten zu erzeugen, so dass, wenn der Benutzer auf einen Knoten klickt, die Ü

7Hitze

1Antwort

Graphviz Legende/Schlüssel mit Knoten

Ich versuche, eine Legende/Schlüssel in Graphviz zu erstellen, die nicht nur Text, sondern Knoten und Kanten enthält. Während ich this post gelesen habe, scheint die HTML-Tabelle nicht mit dem zu funk

5Hitze

2Antwort

Fließende Schnittstelle zum Aufbau eines gerichteten zyklischen Graphen?

Ich habe eine Reihe von Klassen zur Darstellung eines gerichteten zyklischen Graphen zur Darstellung von BPM - Prozessen erstellt, basierend auf JUNG 's DirectedSparseGraph Klasse, die nur grundlegend

5Hitze

1Antwort

Finding getrennten Graphen innerhalb eines Diagrammobjekt in NetworkX

ich einen enormen Graph-Datensatz haben - sagen wir es so ist, aber auf einem viel größeren Level: 1 -> 2 3 -> 4 1,2,3,4 sind Knoten und Die Pfeile sind gerichtete Kanten. Lassen Sie uns sagen, das

8Hitze

3Antwort

Sind Bäume gerichtete oder ungerichtete Graphen?

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 ungerichtete