กำกับกราฟ
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 () การแสดงสตริงของกราฟ |
ผู้รับเหมาก่อสร้างสาธารณะ
กำกับกราฟ
public DirectedGraph ()
วิธีการสาธารณะ
เพิ่มขอบ
public void addEdge (V from, V to)
เพิ่มขอบให้กับกราฟ หากไม่มีจุดยอดจุดใดจุดหนึ่ง จุดยอดนั้นจะถูกเพิ่ม การใช้งานนี้ช่วยให้สามารถสร้าง multi-edge และ self-loop ได้
พารามิเตอร์ | |
---|---|
from | V |
to | V |
เพิ่มVertice
public void addVertice (V vertex)
เพิ่มจุดยอดให้กับกราฟ Inop ถ้าจุดยอดอยู่ในกราฟแล้ว
พารามิเตอร์ | |
---|---|
vertex | V |
ประกอบด้วย
public boolean contains (V vertex)
เป็นจริงหากกราฟมีจุดยอด เท็จเป็นอย่างอื่น
พารามิเตอร์ | |
---|---|
vertex | V |
การส่งคืน | |
---|---|
boolean |
isDag
public boolean isDag ()
เป็นจริงหากกราฟเป็น dag (กราฟอะไซคลิกแบบกำหนดทิศทาง)
การส่งคืน | |
---|---|
boolean |
ลบขอบ
public void removeEdge (V from, V to)
ลบขอบออกจากกราฟ
พารามิเตอร์ | |
---|---|
from | V |
to | V |
ขว้าง | |
---|---|
IllegalArgumentException | หากไม่มีจุดยอดอันใดอันหนึ่ง |
toString
public String toString ()
การแสดงสตริงของกราฟ
การส่งคืน | |
---|---|
String |