Grafik Sutradara
public class DirectedGraph
extends Object
java.lang.Objek | |
↳ | com.android.tradefed.util.DirectedGraph<V> |
Implementasi grafik tak berbobot terarah. Tipe simpul dapat ditentukan.
Ringkasan
Konstruktor publik | |
---|---|
DirectedGraph () |
Metode publik | |
---|---|
void | addEdge (V from, V to) Tambahkan tepi pada grafik; jika salah satu simpul tidak ada, maka ditambahkan. |
void | addVertice (V vertex) Tambahkan simpul ke grafik. |
boolean | contains (V vertex) Benar jika graf mengandung titik. |
boolean | isDag () Benar jika grafnya berupa dag (graf asiklik berarah). |
void | removeEdge (V from, V to) Hapus salah satu sisi dari grafik. |
String | toString () Representasi string dari grafik. |
Konstruktor publik
Grafik Sutradara
public DirectedGraph ()
Metode publik
tambahkanTepi
public void addEdge (V from, V to)
Tambahkan tepi pada grafik; jika salah satu simpul tidak ada, maka ditambahkan. Implementasi ini memungkinkan terciptanya multi-edge dan self-loop.
Parameter | |
---|---|
from | V |
to | V |
tambahkanVertice
public void addVertice (V vertex)
Tambahkan simpul ke grafik. Inop jika simpul sudah ada dalam graf.
Parameter | |
---|---|
vertex | V |
mengandung
public boolean contains (V vertex)
Benar jika graf mengandung titik. Salah jika tidak.
Parameter | |
---|---|
vertex | V |
Kembali | |
---|---|
boolean |
adalahDag
public boolean isDag ()
Benar jika grafnya berupa dag (graf asiklik berarah).
Kembali | |
---|---|
boolean |
hapusEdge
public void removeEdge (V from, V to)
Hapus salah satu sisi dari grafik.
Parameter | |
---|---|
from | V |
to | V |
Melempar | |
---|---|
IllegalArgumentException | jika salah satu simpul tidak ada. |
keString
public String toString ()
Representasi string dari grafik.
Kembali | |
---|---|
String |