กราฟโดยตรง
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 ()
วิธีการสาธารณะ
AddEdge
public void addEdge (V from, V to)
เพิ่มขอบให้กับกราฟ ถ้าไม่มีจุดยอดมุมใดอยู่ ระบบจะเพิ่มจุดยอดนั้นลงไป การใช้งานนี้ช่วยให้สร้างขอบหลายขอบและลูปตัวเองได้
พารามิเตอร์ | |
---|---|
from |
V |
to |
V |
AddVertice
public void addVertice (V vertex)
เพิ่มจุดยอดในกราฟ Inop หากมีจุดยอดมุมอยู่ในกราฟอยู่แล้ว
พารามิเตอร์ | |
---|---|
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 |