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 |