رسم بياني موجّه

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