مخطط موجه

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