กำกับกราฟ

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