مخطط موجه
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 |