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

זורק
IllegalArgumentException אם אחד הקודקודים לא קיים.

toString

public String toString ()

ייצוג מחרוזת של גרף.

החזרות
String