DirectedGraph
public class DirectedGraph
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.DirectedGraph <V> |
Penerapan grafik tak berbobot terarah. Jenis simpul dapat ditentukan.
Ringkasan
Konstruktor publik | |
---|---|
DirectedGraph () |
Metode publik | |
---|---|
void | addEdge (V from, V to) Tambahkan tepi ke grafik; jika salah satu simpul tidak ada, itu ditambahkan. |
void | addVertice (V vertex) Tambahkan titik puncak ke grafik. |
boolean | contains (V vertex) Benar jika graf mengandung simpul. |
boolean | isDag () True jika graf adalah dag (graf asiklik berarah). |
void | removeEdge (V from, V to) Hapus tepi dari grafik. |
String | toString () Representasi string dari grafik. |
Konstruktor publik
DirectedGraph
public DirectedGraph ()
Metode publik
addEdge
public void addEdge (V from, V to)
Tambahkan tepi ke grafik; jika salah satu simpul tidak ada, itu ditambahkan. Implementasi ini memungkinkan pembuatan multi-edge dan self-loop.
Parameter | |
---|---|
from | V |
to | V |
addVertice
public void addVertice (V vertex)
Tambahkan titik puncak ke grafik. Inop jika simpul sudah ada dalam graf.
Parameter | |
---|---|
vertex | V |
mengandung
public boolean contains (V vertex)
Benar jika graf mengandung simpul. Salah sebaliknya.
Parameter | |
---|---|
vertex | V |
Kembali | |
---|---|
boolean |
isDag
public boolean isDag ()
True jika graf adalah dag (graf asiklik berarah).
Kembali | |
---|---|
boolean |
removeEdge
public void removeEdge (V from, V to)
Hapus tepi dari grafik.
Parameter | |
---|---|
from | V |
to | V |
Melempar | |
---|---|
IllegalArgumentException | jika salah satu simpul tidak ada. |
toString
public String toString ()
Representasi string dari grafik.
Kembali | |
---|---|
String |