DirectedGraph

public class DirectedGraph
extends Object

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

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

Özet

Herkese açık kurucular

DirectedGraph()

Herkese açık yöntemler

void addEdge(V from, V to)

Grafiğe bir kenar ekleyin. Köşelerden biri yoksa eklenir.

void addVertice(V vertex)

Grafiğe bir köşe ekleyin.

boolean contains(V vertex)

Grafik köşe içeriyorsa doğru değerini döndürür.

boolean isDag()

Grafik bir DAG (yönlendirilmiş düz ağaç) ise doğru değerini döndürür.

void removeEdge(V from, V to)

Bir kenarı grafikten kaldırın.

String toString()

Grafiğin dize temsili.

Herkese açık kurucular

DirectedGraph

public DirectedGraph ()

Herkese açık yöntemler

addEdge

public void addEdge (V from, 
                V to)

Grafiğe bir kenar ekleyin. Köşelerden biri yoksa eklenir. Bu uygulama, çoklu kenar ve kendi kendine döngü oluşturmaya olanak tanır.

Parametreler
from V

to V

addVertice

public void addVertice (V vertex)

Grafiğe bir köşe ekleyin. Köşe zaten grafikteyse devre dışıdır.

Parametreler
vertex V

şunu içeriyor:

public boolean contains (V vertex)

Grafik köşe içeriyorsa doğru değerini döndürür. Aksi takdirde False (yanlış) değerini alır.

Parametreler
vertex V

İlerlemeler
boolean

isDag

public boolean isDag ()

Grafik bir DAG (yönlendirilmiş düz ağaç) ise doğru değerini döndürür.

İlerlemeler
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Bir kenarı grafikten kaldırın.

Parametreler
from V

to V

Atışlar
IllegalArgumentException iki tepe noktası da mevcut değilse.

toString

public String toString ()

Grafiğin dize temsili.

İlerlemeler
String