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