Yönlendirilmiş Grafik

public class DirectedGraph
extends Object

Java.lang.Nesne
🎃 com.android.tradefed.util.DirectedGraph<V>


Yönlendirilmiş ağırlıklandırılmamış grafikler uygulaması. Köşe türü belirtilebilir.

Özet

Kamu inşaatçıları

DirectedGraph()

Herkese açık yöntemler

void addEdge(V from, V to)

Grafiğe kenar ekleyin: tepe noktalarından biri yoksa eklenir.

void addVertice(V vertex)

Grafiğe bir tepe noktası ekleyin.

boolean contains(V vertex)

Grafik tepe noktasını içeriyorsa doğru değerini alır.

boolean isDag()

Grafik bir dag (yönlü olmayan döngüsel grafik) ise doğru değerini alır.

void removeEdge(V from, V to)

Grafikteki bir kenarı kaldırın.

String toString()

Grafiğin dize gösterimi.

Kamu inşaatçıları

Yönlendirilmiş Grafik

public DirectedGraph ()

Herkese açık yöntemler

adEdge

public void addEdge (V from, 
                V to)

Grafiğe kenar ekleyin: tepe noktalarından biri yoksa eklenir. Bu uygulama, çoklu kenarların ve kendi kendine döngülerin oluşturulmasına olanak tanır.

Parametreler
from V

to V

Vertice

public void addVertice (V vertex)

Grafiğe bir tepe noktası ekleyin. Köşe noktası zaten grafikte bulunuyorsa inop gerekir.

Parametreler
vertex V

şunu içeriyor:

public boolean contains (V vertex)

Grafik tepe noktasını içeriyorsa doğru değerini alır. Aksi takdirde False (yanlış) değerini alır.

Parametreler
vertex V

İlerlemeler
boolean

isDag

public boolean isDag ()

Grafik bir dag (yönlü olmayan döngüsel grafik) ise doğru değerini alır.

İlerlemeler
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Grafikteki bir kenarı kaldırın.

Parametreler
from V

to V

Fırlatma
IllegalArgumentException köşelerden biri yoksa

toString

public String toString ()

Grafiğin dize gösterimi.

İlerlemeler
String