Yönlendirilmiş grafik

public class DirectedGraph
extends Object

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

Yönlendirilmiş ağırlıksız grafikler uygulaması. Tepe tipi belirtilebilir.

Özet

kamu inşaatçılar

DirectedGraph ()

Genel yöntemler

void addEdge (V from, V to)

Grafiğe bir kenar ekleyin; herhangi bir köşe yoksa, eklenir.

void addVertice (V vertex)

Grafiğe bir tepe noktası ekleyin.

boolean contains (V vertex)

Grafik köşe içeriyorsa doğrudur.

boolean isDag ()

Grafik bir dag ise doğrudur (yönlendirilmiş asiklik grafik).

void removeEdge (V from, V to)

Grafikten bir kenarı kaldırın.

String toString ()

Grafiğin dize gösterimi.

kamu inşaatçılar

Yönlendirilmiş grafik

public DirectedGraph ()

Genel yöntemler

ek kenar

public void addEdge (V from, 
                V to)

Grafiğe bir kenar ekleyin; herhangi bir köşe yoksa, eklenir. Bu uygulama, çoklu kenarların ve kendi kendine döngülerin oluşturulmasına izin verir.

parametreler
from V

to V

ekleVertice

public void addVertice (V vertex)

Grafiğe bir tepe noktası ekleyin. Köşe zaten grafikteyse inop.

parametreler
vertex V

içerir

public boolean contains (V vertex)

Grafik köşe içeriyorsa doğrudur. Aksi takdirde yanlış.

parametreler
vertex V

İadeler
boolean

isDag

public boolean isDag ()

Grafik bir dag ise doğrudur (yönlendirilmiş asiklik grafik).

İadeler
boolean

KaldırKenar

public void removeEdge (V from, 
                V to)

Grafikten bir kenarı kaldırın.

parametreler
from V

to V

Atar
herhangi bir köşe yoksa.

toString

public String toString ()

Grafiğin dize gösterimi.

İadeler
String