DirectedGraph

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()

تمثيل سلسلة للرسم البياني

وظائف الإنشاء العامة

DirectedGraph

public DirectedGraph ()

الطرق العامة

addEdge

public void addEdge (V from, 
                V to)

أضِف حافة إلى الرسم البياني. إذا لم يكن أي من القمتين متوفّرًا، ستتم إضافته. يسمح هذا التنفيذ بإنشاء حواف متعددة وحلقات ذاتية.

المعلمات
from V

to V

addVertice

public void addVertice (V vertex)

أضِف رأسًا إلى الرسم البياني. لا يعمل إذا كان الرأس متوفّرًا في الرسم البياني.

المعلمات
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 إذا لم يكن أيّ من رأسَي المثلث موجودًا

toString

public String toString ()

تمثيل سلسلة للرسم البياني

المرتجعات
String