Kierowany wykres
public class DirectedGraph
extends Object
| java.lang.Object | |
| ↳ | com.android.tradefed.util.DirectedGraph <V> |
Skierowana implementacja nieważonych grafów. 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óryś z wierzchołków nie istnieje, zostaje dodany. |
void | addVertice (V vertex)Dodaj wierzchołek do wykresu. |
boolean | contains (V vertex)Prawda, jeśli wykres zawiera wierzchołek. |
boolean | isDag ()Prawda, jeśli wykres jest dag (skierowany graf acykliczny). |
void | removeEdge (V from, V to)Usuń krawędź z wykresu. |
String | toString ()Reprezentacja grafu w postaci łańcucha. |
Konstruktorzy publiczni
Kierowany wykres
public DirectedGraph ()
Metody publiczne
addEdge
public void addEdge (V from,
V to)Dodaj krawędź do wykresu; jeśli któryś z wierzchołków nie istnieje, zostaje dodany. Ta implementacja pozwala na tworzenie wielu krawędzi i pętli własnych.
| Parametry | |
|---|---|
from | V |
to | V |
addVertice
public void addVertice (V vertex)
Dodaj wierzchołek do wykresu. Inop, jeśli wierzchołek jest już na grafie.
| Parametry | |
|---|---|
vertex | V |
zawiera
public boolean contains (V vertex)
Prawda, jeśli wykres zawiera wierzchołek. W przeciwnym razie fałsz.
| Parametry | |
|---|---|
vertex | V |
| Zwroty | |
|---|---|
boolean | |
isDag
public boolean isDag ()
Prawda, jeśli wykres jest dag (skierowany graf acykliczny).
| Zwroty | |
|---|---|
boolean | |
removeEdge
public void removeEdge (V from,
V to)Usuń krawędź z wykresu.
| Parametry | |
|---|---|
from | V |
to | V |
| Rzuty | |
|---|---|
IllegalArgumentException | jeśli któryś z wierzchołków nie istnieje. |
toString
public String toString ()
Reprezentacja grafu w postaci łańcucha.
| Zwroty | |
|---|---|
String | |