Gerichteter Graph

public class DirectedGraph
extends Object

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

Eine gerichtete Implementierung ungewichteter Graphen. Der Scheitelpunkttyp kann angegeben werden.

Zusammenfassung

Öffentliche Bauträger

DirectedGraph ()

Öffentliche Methoden

void addEdge (V from, V to)

Fügen Sie dem Diagramm eine Kante hinzu. Wenn einer der Scheitelpunkte nicht vorhanden ist, wird er hinzugefügt.

void addVertice (V vertex)

Fügen Sie dem Diagramm einen Scheitelpunkt hinzu.

boolean contains (V vertex)

True, wenn das Diagramm einen Scheitelpunkt enthält.

boolean isDag ()

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

void removeEdge (V from, V to)

Entfernen Sie eine Kante aus dem Diagramm.

String toString ()

String-Darstellung eines Diagramms.

Öffentliche Bauträger

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 vorhanden ist, wird er hinzugefügt. Diese Implementierung ermöglicht die Erstellung von Mehrfachkanten und Selbstschleifen.

Parameter
from V

to V

addVertice

public void addVertice (V vertex)

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

Parameter
vertex V

enthält

public boolean contains (V vertex)

True, wenn das Diagramm einen Scheitelpunkt enthält. Sonst falsch.

Parameter
vertex V

Kehrt zurück
boolean

isDag

public boolean isDag ()

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

Kehrt zurück
boolean

RemoveEdge

public void removeEdge (V from, 
                V to)

Entfernen Sie eine Kante aus dem Diagramm.

Parameter
from V

to V

Würfe
IllegalArgumentException wenn einer der Scheitelpunkte nicht existiert.

toString

public String toString ()

String-Darstellung eines Diagramms.

Kehrt zurück
String