Biểu đồ hướng
public
class
DirectedGraph
extends Object
| java.lang.Object | |
| ↳ | com.android.tradefed.util.instructionsGraph<V> |
Triển khai biểu đồ không có trọng số có hướng. Có thể chỉ định kiểu đỉnh.
Tóm tắt
Hàm khởi tạo công khai | |
|---|---|
DirectedGraph()
|
|
Phương thức công khai | |
|---|---|
void
|
addEdge(V from, V to)
Thêm một cạnh vào biểu đồ; nếu không có đỉnh thì đỉnh sẽ được thêm vào. |
void
|
addVertice(V vertex)
Thêm một đỉnh vào biểu đồ. |
boolean
|
contains(V vertex)
Đúng nếu biểu đồ chứa đỉnh. |
boolean
|
isDag()
Đúng nếu đồ thị là một dag (đồ thị không chu trình có hướng). |
void
|
removeEdge(V from, V to)
Xoá một cạnh khỏi biểu đồ. |
String
|
toString()
Biểu diễn biểu đồ dạng chuỗi. |
Hàm khởi tạo công khai
Biểu đồ hướng
public DirectedGraph ()
Phương thức công khai
addEdge
public void addEdge (V from,
V to)
Thêm một cạnh vào biểu đồ; nếu không có đỉnh thì đỉnh sẽ được thêm vào. Cách triển khai này cho phép tạo nhiều cạnh và vòng lặp tự.
| Tham số | |
|---|---|
from |
V |
to |
V |
addVertice
public void addVertice (V vertex)
Thêm một đỉnh vào biểu đồ. Inop nếu đỉnh đã có trong đồ thị.
| Tham số | |
|---|---|
vertex |
V |
chứa
public boolean contains (V vertex)
Đúng nếu biểu đồ chứa đỉnh. Nếu không thì là False.
| Tham số | |
|---|---|
vertex |
V |
| Giá trị trả về | |
|---|---|
boolean |
|
isDag
public boolean isDag ()
Đúng nếu đồ thị là một dag (đồ thị không chu trình có hướng).
| Giá trị trả về | |
|---|---|
boolean |
|
removeEdge
public void removeEdge (V from,
V to)
Xoá một cạnh khỏi biểu đồ.
| Tham số | |
|---|---|
from |
V |
to |
V |
| Gửi | |
|---|---|
IllegalArgumentException |
nếu không có đỉnh. |
toString
public String toString ()
Biểu diễn biểu đồ dạng chuỗi.
| Giá trị trả về | |
|---|---|
String |
|