رسم بياني موجّه
public
class
DirectedGraph
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.directGraph<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 ()
الطرق العامة
إضافة
public void addEdge (V from, V to)
أضف حافة إلى الرسم البياني؛ في حالة عدم وجود أي رأس، تتم إضافته. يتيح هذا التنفيذ إنشاء حواف متعددة وحلقات ذاتية.
المعلمات | |
---|---|
from |
V |
to |
V |
إضافة Vertice
public void addVertice (V vertex)
أضف رأسًا إلى الرسم البياني. Inop إذا كان الرأس بالرسم البياني بالفعل.
المعلمات | |
---|---|
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 |
في حالة عدم وجود أي رأس. |
إلىسلسلة
public String toString ()
تمثيل سلسلة للرسم البياني
المرتجعات | |
---|---|
String |