DirectedGraph
public class DirectedGraph
extends Object
| java.lang.Object | |
| ↳ | 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)
הוסף קודקוד לגרף. Inop אם הקודקוד כבר נמצא בגרף.
| פרמטרים | |
|---|---|
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 |
| זורק | |
|---|---|
| אם אחד הקודקודים לא קיים. |
toString
public String toString ()
ייצוג מחרוזת של גרף.
| החזרות | |
|---|---|
String | |