Yönlendirilmiş grafik

public class DirectedGraph
extends Object

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


Yönlendirilmiş ağırlıksız grafik uygulaması. Köşe tipi belirtilebilir.

Özet

Kamu inşaatçıları

DirectedGraph ()

Genel yöntemler

void addEdge (V from, V to)

Grafiğe bir kenar ekleyin; köşelerden herhangi biri mevcut değilse eklenir.

void addVertice (V vertex)

Grafiğe bir tepe noktası ekleyin.

boolean contains (V vertex)

Grafiğin köşe içermesi durumunda doğrudur.

boolean isDag ()

Grafik bir dag ise doğrudur (yönlendirilmiş döngüsel olmayan 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

addEdge

public void addEdge (V from, 
                V to)

Grafiğe bir kenar ekleyin; köşelerden herhangi biri mevcut değilse eklenir. Bu uygulama, çoklu kenarların ve kendi kendine döngülerin oluşturulmasına olanak tanır.

Parametreler
from V

to V

addVertice

public void addVertice (V vertex)

Grafiğe bir tepe noktası ekleyin. Tepe noktası zaten grafikteyse inop.

Parametreler
vertex V

içerir

public boolean contains (V vertex)

Grafiğin köşe içermesi durumunda doğrudur. Aksi takdirde yanlış.

Parametreler
vertex V

İadeler
boolean

isDag

public boolean isDag ()

Grafik bir dag ise doğrudur (yönlendirilmiş döngüsel olmayan grafik).

İadeler
boolean

Kenarı kaldır

public void removeEdge (V from, 
                V to)

Grafikten bir kenarı kaldırın.

Parametreler
from V

to V

Atar
IllegalArgumentException eğer köşelerden herhangi biri mevcut değilse.

toString

public String toString ()

Grafiğin dize gösterimi.

İadeler
String