DirectedGraph

public class DirectedGraph
extends Object

java.lang.Object
   ↳ com.android.tradefed.util.DirectedGraph<V>

Penerapan grafik tanpa bobot terarah. Jenis verteks dapat ditentukan.

Ringkasan

Konstruktor publik

DirectedGraph()

Metode publik

void addEdge(V from, V to)

Menambahkan tepi ke grafik; jika salah satu verteks tidak ada, verteks tersebut ditambahkan.

void addVertice(V vertex)

Tambahkan verteks ke grafik.

boolean contains(V vertex)

Benar jika grafik berisi titik sudut.

boolean isDag()

Benar jika grafik berupa dag (grafik asiklik terarah).

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)

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

Parameter
from V

to V

addVertice

public void addVertice (V vertex)

Tambahkan verteks ke grafik. Inop jika verteks sudah ada dalam grafik.

Parameter
vertex V

berisi

public boolean contains (V vertex)

Benar jika grafik berisi titik sudut. Salah jika sebaliknya.

Parameter
vertex V

Hasil
boolean

IsDag

public boolean isDag ()

Benar jika grafik berupa dag (grafik asiklik terarah).

Hasil
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Hapus tepi dari grafik.

Parameter
from V

to V

Menampilkan
IllegalArgumentException jika salah satu verteks tidak ada.

toString

public String toString ()

Representasi string dari grafik.

Hasil
String