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