Gerichteter Graph

public class DirectedGraph
extends Object

java.lang.Object
↳	com.android.tradefed.util.DirectedGraph<V>

---

Eine Implementierung von gerichteten ungewichteten Graphen. Der Scheitelpunkttyp kann angegeben werden.

Zusammenfassung

Öffentliche Konstrukteure
DirectedGraph ()

Öffentliche Methoden
void	addEdge (V from, V to) Fügen Sie dem Diagramm eine Kante hinzu; wenn einer der Scheitelpunkte nicht existiert, wird er hinzugefügt.
void	addVertice (V vertex) Fügen Sie dem Diagramm einen Scheitelpunkt hinzu.
boolean	contains (V vertex) True, wenn der Graph einen Scheitelpunkt enthält.
boolean	isDag () True, wenn Graph ein Dag ist (gerichteter azyklischer Graph).
void	removeEdge (V from, V to) Entfernen Sie eine Kante aus dem Diagramm.
String	toString () String-Darstellung des Diagramms.

Öffentliche Konstrukteure

Gerichteter Graph

public DirectedGraph ()

Öffentliche Methoden

addEdge

public void addEdge (V from, 
                V to)

Fügen Sie dem Diagramm eine Kante hinzu; wenn einer der Scheitelpunkte nicht existiert, wird er hinzugefügt. Diese Implementierung ermöglicht die Erzeugung von Mehrfachkanten und Selbstschleifen.

Parameter
from	V
to	V

addVertice

public void addVertice (V vertex)

Fügen Sie dem Diagramm einen Scheitelpunkt hinzu. Fehlerhaft, wenn Vertex bereits im Diagramm vorhanden ist.

Parameter
vertex	V

enthält

public boolean contains (V vertex)

True, wenn der Graph einen Scheitelpunkt enthält. Sonst falsch.

Parameter
vertex	V

Kehrt zurück
boolean

istDag

public boolean isDag ()

True, wenn Graph ein Dag ist (gerichteter azyklischer Graph).

Kehrt zurück
boolean

Kante entfernen

public void removeEdge (V from, 
                V to)

Entfernen Sie eine Kante aus dem Diagramm.

Parameter
from	V
to	V

Wirft
	wenn einer der Scheitelpunkte nicht existiert.

toString

public String toString ()

String-Darstellung des Diagramms.

Kehrt zurück
String