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)

یک راس به نمودار اضافه کنید. اگر راس از قبل در گراف باشد 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 اگر هر یک از راس ها وجود نداشته باشد.

toString 

public String toString ()

نمایش رشته ای گراف.

برمی گرداند
String