Trang này được dịch bởi Cloud Translation API.

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

public DirectedGraph ()

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`

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`

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`

public boolean isDag ()

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

trả lại
`boolean`

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.

public String toString ()

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

trả lại
`String`