กราฟกำกับ
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 |