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 |