กราฟกำกับ

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 (กำกับกราฟแบบ acyclic)

void removeEdge (V from, V to)

ลบขอบออกจากกราฟ

String toString ()

การแสดงสตริงของกราฟ

ผู้สร้างสาธารณะ

กราฟกำกับ

public DirectedGraph ()

วิธีการสาธารณะ

เพิ่มขอบ

public void addEdge (V from, 
                V to)

เพิ่มขอบให้กับกราฟ หากไม่มีจุดยอดใดจุดหนึ่ง จะถูกเพิ่มเข้าไป การใช้งานนี้ช่วยให้สามารถสร้างขอบหลายด้านและลูปในตัวเองได้

พารามิเตอร์
from V

to V

เพิ่มVertice

public void addVertice (V vertex)

เพิ่มจุดยอดให้กับกราฟ Inop ถ้าจุดยอดอยู่ในกราฟแล้ว

พารามิเตอร์
vertex V

ประกอบด้วย

public boolean contains (V vertex)

เป็นจริงถ้ากราฟมีจุดยอด เป็นอย่างอื่น

พารามิเตอร์
vertex V

ส่งคืน
boolean

คือแดก

public boolean isDag ()

จริงถ้ากราฟเป็น dag (กำกับกราฟแบบ acyclic)

ส่งคืน
boolean

ลบขอบ

public void removeEdge (V from, 
                V to)

ลบขอบออกจากกราฟ

พารามิเตอร์
from V

to V

พ่น
IllegalArgumentException หากไม่มีจุดยอดใดจุดหนึ่ง

toString

public String toString ()

การแสดงสตริงของกราฟ

ส่งคืน
String