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