Kierowany wykres
public class DirectedGraph
extends Object
| java.lang.Obiekt | |
| ↳ | com.android.tradefed.util.DirectedGraph<V> |
Skierowana implementacja grafów nieważonych. Można określić typ wierzchołka.
Streszczenie
Konstruktory publiczne | |
|---|---|
DirectedGraph () | |
Metody publiczne | |
|---|---|
void | addEdge (V from, V to)Dodaj krawędź do wykresu; jeśli któryś z wierzchołków 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 graf jest dag (skierowany graf acykliczny). |
void | removeEdge (V from, V to)Usuń krawędź z wykresu. |
String | toString ()Ciągowa reprezentacja wykresu. |
Konstruktory publiczne
Kierowany wykres
public DirectedGraph ()
Metody publiczne
dodaj krawędź
public void addEdge (V from,
V to)Dodaj krawędź do wykresu; jeśli któryś z wierzchołków nie istnieje, jest dodawany. Ta implementacja pozwala na tworzenie wielu krawędzi i samopętli.
| Parametry | |
|---|---|
from | V |
to | V |
dodaj wierzchołek
public void addVertice (V vertex)
Dodaj wierzchołek do grafu. Błąd, jeśli wierzchołek jest już w grafie.
| Parametry | |
|---|---|
vertex | V |
zawiera
public boolean contains (V vertex)
Prawda, jeśli graf zawiera wierzchołek. Fałsz inaczej.
| Parametry | |
|---|---|
vertex | V |
| Zwroty | |
|---|---|
boolean | |
jest Dag
public boolean isDag ()
Prawda, jeśli graf jest dag (skierowany graf acykliczny).
| Zwroty | |
|---|---|
boolean | |
usuń krawędź
public void removeEdge (V from,
V to)Usuń krawędź z wykresu.
| Parametry | |
|---|---|
from | V |
to | V |
| Rzuty | |
|---|---|
| jeśli żaden wierzchołek nie istnieje. |
do Ciągu
public String toString ()
Ciągowa reprezentacja wykresu.
| Zwroty | |
|---|---|
String | |