DirectedGraph

public class DirectedGraph
extends Object

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

Eine Implementierung gerichteter ungewichteter Graphen. Der Knotentyp kann angegeben werden.

Zusammenfassung

Öffentliche Konstruktoren

DirectedGraph()

Öffentliche Methoden

void addEdge(V from, V to)

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

void addVertice(V vertex)

Fügen Sie dem Graphen einen Knoten hinzu.

boolean contains(V vertex)

„Wahr“, wenn der Graph einen Knoten enthält.

boolean isDag()

„True“, wenn der Graph ein DAG (directed acyclic graph, gerichteter azyklischer Graph) ist.

void removeEdge(V from, V to)

Entfernen Sie eine Kante aus dem Graphen.

String toString()

Stringdarstellung des Graphen.

Öffentliche Konstruktoren

DirectedGraph

public DirectedGraph ()

Öffentliche Methoden

addEdge

public void addEdge (V from, 
                V to)

Fügen Sie dem Graphen eine Kante hinzu. Wenn einer der beiden Eckpunkte nicht vorhanden ist, wird er hinzugefügt. Diese Implementierung ermöglicht das Erstellen von Mehrfachkanten und Schleifen.

Parameter
from V

to V

addVertice

public void addVertice (V vertex)

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

Parameter
vertex V

enthält

public boolean contains (V vertex)

„Wahr“, wenn der Graph einen Knoten enthält. Andernfalls „false“.

Parameter
vertex V

Returns
boolean

isDag

public boolean isDag ()

„True“, wenn der Graph ein DAG (directed acyclic graph, gerichteter azyklischer Graph) ist.

Returns
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Entfernen Sie eine Kante aus dem Graphen.

Parameter
from V

to V

Ausgabe
IllegalArgumentException wenn einer der beiden Eckpunkte nicht vorhanden ist.

toString

public String toString ()

Stringdarstellung des Graphen.

Returns
String