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 |