مخطط موجه

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