Kierowany wykres
public class DirectedGraph
extends Object
Obiekt Java.lang.Object | |
↳ | com.android.tradefed.util.DirectedGraph<V> |
Implementacja ukierunkowanych grafów nieważonych. Można określić typ wierzchołka.
Streszczenie
Konstruktorzy publiczni | |
---|---|
DirectedGraph () |
Metody publiczne | |
---|---|
void | addEdge (V from, V to) Dodaj krawędź do wykresu; jeśli którykolwiek wierzchołek nie istnieje, jest dodawany. |
void | addVertice (V vertex) Dodaj wierzchołek do grafu. |
boolean | contains (V vertex) Prawda, jeśli graf zawiera wierzchołek. |
boolean | isDag () Prawda, jeśli wykres jest dag (skierowany wykres acykliczny). |
void | removeEdge (V from, V to) Usuń krawędź z wykresu. |
String | toString () Ciąg reprezentujący wykres. |
Konstruktorzy publiczni
Kierowany wykres
public DirectedGraph ()
Metody publiczne
dodajEdge
public void addEdge (V from, V to)
Dodaj krawędź do wykresu; jeśli którykolwiek wierzchołek nie istnieje, jest dodawany. Ta implementacja umożliwia tworzenie wielokrawędzi i pętli własnych.
Parametry | |
---|---|
from | V |
to | V |
dodajPion
public void addVertice (V vertex)
Dodaj wierzchołek do grafu. Nie działa, jeśli wierzchołek jest już na wykresie.
Parametry | |
---|---|
vertex | V |
zawiera
public boolean contains (V vertex)
Prawda, jeśli graf zawiera wierzchołek. Inaczej nieprawda.
Parametry | |
---|---|
vertex | V |
Zwroty | |
---|---|
boolean |
jestDag
public boolean isDag ()
Prawda, jeśli wykres jest dag (skierowany wykres acykliczny).
Zwroty | |
---|---|
boolean |
usuńEdge
public void removeEdge (V from, V to)
Usuń krawędź z wykresu.
Parametry | |
---|---|
from | V |
to | V |
Rzuca | |
---|---|
IllegalArgumentException | jeśli którykolwiek wierzchołek nie istnieje. |
doString
public String toString ()
Ciąg reprezentujący wykres.
Zwroty | |
---|---|
String |