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