Đồ 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 |