-กราฟเป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นประกอบด้วยสิ่งสองสิ่งคือ
1. โหนด
2. เส้นเชื่อมที่เชื่อมระหว่างโหนดเรียกว่า เอ็จ
-กราฟที่มีเอดจ์เชื่อมระหว่างโหนดสองโหนดถ้าเอ็จไม่มีลำดับ ความสัมพันธ์จะเรียกกราฟนั้นว่า(กราฟแบบไม่มีทิศทาง)
-ถ้ากราฟนั้นมีเอ็จที่มีลำดับความสัมพันธ์หรือมีทิศทางกำกับด้วยเรียกกราฟนั้นว่า (กราฟแบบมีทิศทาง)
-การจัดเก็บเอ็จมีวิธีการจัดเก็บ 2 วิธีคือ
1.วิธีการเก็บเอ็จในแถวลำดับ 2 มิติ เป็นวิธีที่ง่ายและตรงไปตรงมา
2.วิธีเก็บโหนดและพอยน์เตอร์
-กราฟที่มีการเปลี่ยนแปลงตลอดเวลาอาจใช้วิธีแอดจาเซนซีลิสต์(Adjacency List) ซึ่งเป็นวิธีที่คล้ายวิธีจัดเก็บกราฟด้วยการเก็บโหนดและพอยน์เตอร์ แต่ต่างกันตรงที่ จะใช้ลิงค์ลิสต์แทนเพื่อความสะดวกในการเปลี่ยนแปลงแก้ไข
- วิธีแทนกราฟในความจำหลักอีกวิธีหนึ่งคือ การแทนด้วยแอดจาเซนซีเมทริกซ์ (Adjacency Matrix)
-การท่องไปในกราฟ คือกระบวนการเข้าไปเยือนโหนดในกราฟเทคนิคในการท่องไปในกราฟมี 2 แบบดังนี้
1. การท่องแบบกว้าง(Breadth First Traversal)
2.การท่องแบบลึก(Depth First Traversal)
DTS 09-02-09-2552
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น