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