תרשים ישיר

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