مخطط موجه
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 ()تمثيل سلسلة من الرسم البياني. |
المنشأت العامة
مخطط موجه
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 | |
إزالة
public void removeEdge (V from,
V to)إزالة حافة من الرسم البياني.
| حدود | |
|---|---|
from | V |
to | V |
| رميات | |
|---|---|
IllegalArgumentException | إذا كان أي من الرأسين غير موجود. |
إلى سلسلة
public String toString ()
تمثيل سلسلة من الرسم البياني.
| عائدات | |
|---|---|
String | |