Google cam kết thúc đẩy công bằng chủng tộc cho Cộng đồng người da đen. Xem cách thực hiện.

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. Loại đỉnh có thể được chỉ định.

Bản tóm tắt

nhà thầu công cộng

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, 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ị tuần hoàn có hướng).

void removeEdge (V from, V to)

Loại bỏ một cạnh khỏi đồ thị.

String toString ()

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

nhà thầu công cộng

DirectedGraph

public DirectedGraph ()

Phương thức công khai

thêm cạnh

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à tự lặp.

Thông số
from V

to V

thêmVertice

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

public boolean contains (V vertex)

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

Thông số
vertex V

trả lại
boolean

làDag

public boolean isDag ()

Đúng nếu đồ thị là một dag (đồ thị tuần hoàn có hướng).

trả lại
boolean

loại bỏEdge

public void removeEdge (V from, 
                V to)

Loại bỏ một cạnh khỏi đồ thị.

Thông số
from V

to V

ném
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ị.

trả lại
String