Halaman ini diterjemahkan oleh Cloud Translation API.

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.

public DirectedGraph ()

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`

public void addVertice (V vertex)

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

Parameter
`vertex`	`V`

public boolean contains (V vertex)

Benar jika graf berisi simpul. Salah sebaliknya.

Parameter
`vertex`	`V`

Pengembalian
`boolean`

public boolean isDag ()

Benar jika grafik adalah dag (diarahkan grafik asiklik).

Pengembalian
`boolean`

public void removeEdge (V from, 
                V to)

Hapus tepi dari grafik.

Parameter
`from`	`V`
`to`	`V`

Melempar
	jika salah satu simpul tidak ada.

public String toString ()

Representasi string dari grafik.

Pengembalian
`String`