DirectedGraph
public class DirectedGraph
extends Object
| java.lang. אובייקט | |
| ↳ | com.android.tradefed.util.DirectedGraph <V> |
יישום גרפים לא משוקללים מכוונים. ניתן לציין את סוג הקודקוד.
סיכום
בונים ציבוריים | |
|---|---|
DirectedGraph () | |
שיטות ציבוריות | |
|---|---|
void | addEdge (V from, V to)הוסף יתרון לגרף; אם קודקוד לא קיים, הוא נוסף. |
void | addVertice (V vertex)הוסף קודקוד לגרף. |
boolean | contains (V vertex)נכון אם הגרף מכיל קודקוד. |
boolean | isDag ()נכון אם הגרף הוא דאג (גרף אציקל מכוון). |
void | removeEdge (V from, V to)הסר קצה מהגרף. |
String | toString ()ייצוג מחרוזת של גרף. |
בונים ציבוריים
DirectedGraph
public DirectedGraph ()
שיטות ציבוריות
addEdge
public void addEdge (V from,
V to)הוסף יתרון לגרף; אם קודקוד לא קיים, הוא נוסף. יישום זה מאפשר יצירת רב-קצוות ולולאות עצמיות.
| פרמטרים | |
|---|---|
from | V |
to | V |
addVertice
public void addVertice (V vertex)
הוסף קודקוד לגרף. פנימה אם קודקוד כבר נמצא בגרף.
| פרמטרים | |
|---|---|
vertex | V |
מכיל
public boolean contains (V vertex)
נכון אם הגרף מכיל קודקוד. לא נכון אחרת.
| פרמטרים | |
|---|---|
vertex | V |
| החזרות | |
|---|---|
boolean | |
isDag
public boolean isDag ()
נכון אם גרף הוא דאג (גרף מחזורי מכוון).
| החזרות | |
|---|---|
boolean | |
removeEdge
public void removeEdge (V from,
V to)הסר קצה מהגרף.
| פרמטרים | |
|---|---|
from | V |
to | V |
| זורק | |
|---|---|
IllegalArgumentException | אם קודקוד לא קיים. |
toString
public String toString ()
ייצוג מחרוזת של גרף.
| החזרות | |
|---|---|
String | |