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 |