החל מ-27 במרץ 2025, מומלץ להשתמש ב-android-latest-release במקום ב-aosp-main כדי ליצור תרומות ל-AOSP. מידע נוסף זמין במאמר שינויים ב-AOSP.

דף זה תורגם על ידי Cloud Translation API.

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)` הפונקציה מחזירה את הערך True אם הגרף מכיל קודקוד.
`boolean`	`isDag()` הערך יהיה True אם הגרף הוא DAG (גרף אציקלי מכוון).
`void`	`removeEdge(V from, V to)` הסרת צלע מהתרשים.
`String`	`toString()` ייצוג מחרוזת של גרף.

public DirectedGraph ()

public void addEdge (V from, 
                V to)

מוסיפים צלע לתרשים. אם אחד מהקודקודים לא קיים, הוא מתווסף. ההטמעה הזו מאפשרת ליצור קשרים מרובים וחזרה על עצמך.

פרמטרים
`from`	`V`
`to`	`V`

public void addVertice (V vertex)

מוסיפים קודקוד לתרשים. הפונקציה לא פועלת אם הקודקוד כבר נמצא בתרשים.

פרמטרים
`vertex`	`V`

public boolean contains (V vertex)

הפונקציה מחזירה את הערך True אם הגרף מכיל קודקוד. אחרת, הערך יהיה false.

פרמטרים
`vertex`	`V`

החזרות
`boolean`

public boolean isDag ()

הערך יהיה True אם הגרף הוא DAG (גרף אציקלי מכוון).

החזרות
`boolean`

public void removeEdge (V from, 
                V to)

הסרת צלע מהתרשים.

פרמטרים
`from`	`V`
`to`	`V`

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

public String toString ()

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

החזרות
`String`