DirectedGraph

public class DirectedGraph
extends Object

java.lang.Object
↳	com.android.tradefed.util.DiirectGraph <V>

---

Triển khai đồ thị không trọng số có hướng. Loại đỉnh có thể được chỉ định.

Tóm lược

Các nhà xây dựng công cộng
DirectedGraph ()

Phương pháp công khai
void	addEdge (V from, V to) Thêm một cạnh vào đồ thị; nếu một trong hai đỉnh không tồn tại, nó sẽ được thêm vào.
void	addVertice (V vertex) Thêm một đỉnh vào đồ thị.
boolean	contains (V vertex) Đúng nếu đồ thị chứa đỉnh.
boolean	isDag () Đúng nếu đồ thị là một dag (đồ thị xoay chiều có hướng).
void	removeEdge (V from, V to) Xóa một cạnh khỏi biểu đồ.
String	toString () Biểu diễn chuỗi của đồ thị.

Các nhà xây dựng công cộng

DirectedGraph

public DirectedGraph ()

Phương pháp công khai

addEdge

public void addEdge (V from, 
                V to)

Thêm một cạnh vào đồ thị; nếu một trong hai đỉnh không tồn tại, nó sẽ được thêm vào. Việc triển khai này cho phép tạo ra nhiều cạnh và vòng lặp tự.

Thông số
from	V
to	V

addVertice

public void addVertice (V vertex)

Thêm một đỉnh vào đồ thị. Inop nếu đỉnh đã có trong đồ thị.

Thông số
vertex	V

chứa đựng

public boolean contains (V vertex)

Đúng nếu đồ thị chứa đỉnh. Sai khác.

Thông số
vertex	V

Lợi nhuận
boolean

isDag

public boolean isDag ()

Đúng nếu đồ thị là dag (đồ thị xoay chiều có hướng).

Lợi nhuận
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Xóa một cạnh khỏi biểu đồ.

Thông số
from	V
to	V

Ném
IllegalArgumentException	nếu một trong hai đỉnh không tồn tại.

toString

public String toString ()

Biểu diễn chuỗi của đồ thị.

Lợi nhuận
String