DirectedGraph

public class DirectedGraph
extends Object

java.lang.Object
   ↳ 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 vertex tidak ada, vertex tersebut akan ditambahkan.

void addVertice(V vertex)

Tambahkan vertex ke grafik.

boolean contains(V vertex)

Benar jika grafik berisi vertex.

boolean isDag()

Benar jika grafik adalah DAG (directed acyclic graph).

void removeEdge(V from, V to)

Menghapus tepi dari grafik.

String toString()

Representasi string grafik.

Konstruktor publik

DirectedGraph

public DirectedGraph ()

Metode publik

addEdge

public void addEdge (V from, 
                V to)

Tambahkan tepi ke grafik; jika salah satu vertex tidak ada, vertex tersebut akan ditambahkan. Implementasi ini memungkinkan pembuatan multi-edge dan loop mandiri.

Parameter
from V

to V

addVertice

public void addVertice (V vertex)

Tambahkan vertex ke grafik. Tidak berfungsi jika vertex sudah ada dalam grafik.

Parameter
vertex V

berisi

public boolean contains (V vertex)

Benar jika grafik berisi vertex. Salah jika tidak.

Parameter
vertex V

Hasil
boolean

isDag

public boolean isDag ()

Benar jika grafik adalah DAG (directed acyclic graph).

Hasil
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Menghapus tepi dari grafik.

Parameter
from V

to V

Menampilkan
IllegalArgumentException jika salah satu vertex tidak ada.

toString

public String toString ()

Representasi string grafik.

Hasil
String