DirectedGraph

public class DirectedGraph
extends Object

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

Triển khai đồ thị không trọng số có hướng. Bạn có thể chỉ định loại đỉ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 đồ thị; nếu một trong hai đỉnh không tồn tại, 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à dag (đồ thị không tuần hoàn 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 đồ bằng chuỗi.

Hàm khởi tạo công khai

DirectedGraph

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 đồ thị; nếu một trong hai đỉnh không tồn tại, 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ự thân.

Tham số
from V

to V

addVertice

public void addVertice (V vertex)

Thêm một đỉnh vào biểu đồ. Không hoạt động nếu đỉnh đã có trong biểu đồ.

Tham số
vertex V

chứa

public boolean contains (V vertex)

Đúng nếu biểu đồ chứa đỉnh. Nếu không thì giá trị sẽ là false.

Tham số
vertex V

Giá trị trả về
boolean

isDag

public boolean isDag ()

Đúng nếu đồ thị là dag (đồ thị không tuần hoàn 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 một trong hai đỉnh không tồn tại.

toString

public String toString ()

Biểu diễn biểu đồ bằng chuỗi.

Giá trị trả về
String