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
IllegalArgumentException jika salah satu simpul tidak ada.

keString

public String toString ()

Representasi string dari grafik.

Pengembalian
String