Wykres ukierunkowany
public
class
DirectedGraph
extends Object
| java.lang.Object | |
| ↳ | com.android.tradefed.util.DirectedGraph<V> |
Kierowana implementacja nieważonych grafów. Można określić typ wierzchołka.
Podsumowanie
Konstruktory publiczne | |
|---|---|
DirectedGraph()
|
|
Metody publiczne | |
|---|---|
void
|
addEdge(V from, V to)
dodaj krawędź do wykresu; jeśli żaden wierzchołek nie istnieje, zostaje dodany. |
void
|
addVertice(V vertex)
Dodaj wierzchołek do grafu. |
boolean
|
contains(V vertex)
Prawda, jeśli wykres zawiera wierzchołek. |
boolean
|
isDag()
Prawda, jeśli wykres jest dagem (kierowanym wykresem acyklicznym). |
void
|
removeEdge(V from, V to)
Usuń krawędź z grafu. |
String
|
toString()
Przedstawienie wykresu w postaci ciągu znaków. |
Konstruktory publiczne
Wykres ukierunkowany
public DirectedGraph ()
Metody publiczne
Dodaj krawędź
public void addEdge (V from,
V to)
dodaj krawędź do wykresu; jeśli żaden wierzchołek nie istnieje, zostaje dodany. Ta implementacja umożliwia tworzenie wielokrawędzi i pętli wewnętrznych.
| Parametry | |
|---|---|
from |
V |
to |
V |
dodajVertice
public void addVertice (V vertex)
Dodaj wierzchołek do grafu. Inop, jeśli wierzchołek jest już na wykresie.
| Parametry | |
|---|---|
vertex |
V |
zawiera
public boolean contains (V vertex)
Prawda, jeśli wykres zawiera wierzchołek. W przeciwnym razie ma wartość Fałsz.
| Parametry | |
|---|---|
vertex |
V |
| Zwroty | |
|---|---|
boolean |
|
IsDag,
public boolean isDag ()
Prawda, jeśli wykres jest dagem (kierowanym wykresem acyklicznym).
| Zwroty | |
|---|---|
boolean |
|
Usuń krawędź
public void removeEdge (V from,
V to)
Usuń krawędź z grafu.
| Parametry | |
|---|---|
from |
V |
to |
V |
| Rzuty | |
|---|---|
IllegalArgumentException |
jeśli żaden wierzchołek nie istnieje. |
Ciąg
public String toString ()
Przedstawienie wykresu w postaci ciągu znaków.
| Zwroty | |
|---|---|
String |
|