DirectGraph

public class DirectedGraph
extends Object

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


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

Zusammenfassung

Öffentliche Konstruktoren

DirectedGraph()

Öffentliche Methoden

void addEdge(V from, V to)

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

void addVertice(V vertex)

Fügen Sie der Grafik einen Scheitelpunkt hinzu.

boolean contains(V vertex)

"True", wenn der Graph Scheitelpunkte enthält.

boolean isDag()

Wahr, wenn der Graph ein DAG (gerichteter azyklischer Graph) ist.

void removeEdge(V from, V to)

Entfernen Sie eine Kante aus dem Diagramm.

String toString()

Stringdarstellung des Graphen.

Öffentliche Konstruktoren

DirectGraph

public DirectedGraph ()

Öffentliche Methoden

addEdge

public void addEdge (V from, 
                V to)

Fügen Sie der Grafik eine Kante hinzu. Wenn einer der Eckpunkte nicht vorhanden ist, wird er hinzugefügt. Diese Implementierung ermöglicht das Erstellen von mehreren Kanten und Selbstschleifen.

Parameter
from V

to V

addVertice

public void addVertice (V vertex)

Fügen Sie der Grafik einen Scheitelpunkt hinzu. Inop, wenn der Scheitelpunkt bereits im Graphen ist.

Parameter
vertex V

enthält

public boolean contains (V vertex)

"True", wenn der Graph Scheitelpunkte enthält. Andernfalls „false“.

Parameter
vertex V

Returns
boolean

isDAg

public boolean isDag ()

Wahr, wenn der Graph ein DAG (gerichteter azyklischer Graph) ist.

Returns
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Entfernen Sie eine Kante aus dem Diagramm.

Parameter
from V

to V

Ausgabe
IllegalArgumentException wenn keiner der Eckpunkte vorhanden ist.

toString

public String toString ()

Stringdarstellung des Graphen.

Returns
String