กราฟโดยตรง

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