קל לארגן דפים בעזרת אוספים אפשר לשמור ולסווג תוכן על סמך ההעדפות שלך.

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