Đồ thị có hướng

public class DirectedGraph
extends Object

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


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

Bản tóm tắt

Nhà thầu 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 biểu đồ; nếu một trong hai đỉnh không tồn tại thì 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ị chu kỳ 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 xây dựng công cộng

Đồ thị có hướng

public DirectedGraph ()

Phương pháp công khai

thêmEdge

public void addEdge (V from, 
                V to)

Thêm một cạnh vào biểu đồ; nếu một trong hai đỉnh không tồn tại thì 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 biểu đồ.

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

isDag

public boolean isDag ()

Đúng nếu đồ thị là một dag (đồ thị chu kỳ 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
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ị.

Trả lại
String