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