DirectedGraph
public class DirectedGraph
extends Object
java.lang.Objek | |
↳ | com.android.tradefed.util.DirectedGraph<V> |
Implementasi grafik tak berbobot terarah. Jenis vertex 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 simpul ke grafik. |
boolean | contains (V vertex) Benar jika graf berisi simpul. |
boolean | isDag () Benar jika grafik adalah dag (diarahkan grafik asiklik). |
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 simpul ke grafik. Inop jika simpul sudah ada dalam grafik.
Parameter | |
---|---|
vertex | V |
mengandung
public boolean contains (V vertex)
Benar jika graf berisi simpul. Salah sebaliknya.
Parameter | |
---|---|
vertex | V |
Pengembalian | |
---|---|
boolean |
isDag
public boolean isDag ()
Benar jika grafik adalah dag (diarahkan grafik asiklik).
Pengembalian | |
---|---|
boolean |
hapusEdge
public void removeEdge (V from, V to)
Hapus tepi dari grafik.
Parameter | |
---|---|
from | V |
to | V |
Melempar | |
---|---|
| jika salah satu simpul tidak ada. |
keString
public String toString ()
Representasi string dari grafik.
Pengembalian | |
---|---|
String |