DirectedGraph
public
class
DirectedGraph
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.DirectedGraph<V> |
การใช้งานกราฟมีทิศทางแบบไม่ถ่วงน้ำหนัก ระบุประเภทเวิร์กเสิร์ฟได้
สรุป
ตัวสร้างแบบสาธารณะ | |
---|---|
DirectedGraph()
|
เมธอดสาธารณะ | |
---|---|
void
|
addEdge(V from, V to)
เพิ่มขอบลงในกราฟ หากไม่มีจุดยอดใดๆ ระบบจะเพิ่มจุดยอดนั้น |
void
|
addVertice(V vertex)
เพิ่มจุดยอดลงในกราฟ |
boolean
|
contains(V vertex)
จริงหากกราฟมีจุดยอด |
boolean
|
isDag()
เป็นจริงหากกราฟเป็น DAG (กราฟมีทิศทางแบบไม่มีวงวน) |
void
|
removeEdge(V from, V to)
นําขอบออกจากกราฟ |
String
|
toString()
การนําเสนอกราฟด้วยสตริง |
ตัวสร้างแบบสาธารณะ
DirectedGraph
public DirectedGraph ()
เมธอดสาธารณะ
addEdge
public void addEdge (V from, V to)
เพิ่มขอบลงในกราฟ หากไม่มีจุดยอดใดๆ ระบบจะเพิ่มจุดยอดนั้น การใช้งานนี้ช่วยให้สร้างขอบหลายเส้นและลูปแบบวนกลับได้
พารามิเตอร์ | |
---|---|
from |
V |
to |
V |
addVertice
public void addVertice (V vertex)
เพิ่มจุดยอดลงในกราฟ ใช้งานไม่ได้หากเวิร์กเซสชันอยู่ในกราฟอยู่แล้ว
พารามิเตอร์ | |
---|---|
vertex |
V |
มี
public boolean contains (V vertex)
จริงหากกราฟมีจุดยอด จะเป็นเท็จหากไม่เป็นเช่นนั้น
พารามิเตอร์ | |
---|---|
vertex |
V |
คิกรีเทิร์น | |
---|---|
boolean |
isDag
public boolean isDag ()
เป็นจริงหากกราฟเป็น DAG (กราฟมีทิศทางแบบไม่มีวงวน)
คิกรีเทิร์น | |
---|---|
boolean |
removeEdge
public void removeEdge (V from, V to)
นําขอบออกจากกราฟ
พารามิเตอร์ | |
---|---|
from |
V |
to |
V |
การโยน | |
---|---|
IllegalArgumentException |
หากไม่มีจุดยอดใดเลย |
toString
public String toString ()
การนําเสนอกราฟด้วยสตริง
คิกรีเทิร์น | |
---|---|
String |