Google berkomitmen untuk mendorong terwujudnya keadilan ras bagi komunitas Kulit Hitam. Lihat caranya.
Halaman ini diterjemahkan oleh Cloud Translation API.
Switch to English

DirectedGraph

public class DirectedGraph
extends Object

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


Penerapan grafik tak berbobot terarah. Jenis simpul 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 titik puncak ke grafik.

boolean contains (V vertex)

Benar jika graf mengandung simpul.

boolean isDag ()

True jika graf adalah dag (graf asiklik berarah).

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 titik puncak ke grafik. Inop jika simpul sudah ada dalam graf.

Parameter
vertex V

mengandung

public boolean contains (V vertex)

Benar jika graf mengandung simpul. Salah sebaliknya.

Parameter
vertex V

Kembali
boolean

isDag

public boolean isDag ()

True jika graf adalah dag (graf asiklik berarah).

Kembali
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Hapus tepi dari grafik.

Parameter
from V

to V

Melempar
IllegalArgumentException jika salah satu simpul tidak ada.

toString

public String toString ()

Representasi string dari grafik.

Kembali
String