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