วันจันทร์ที่ 21 มิถุนายน พ.ศ. 2553 |
0
ความคิดเห็น
การแทนที่กราฟด้วยลิสต์ (Adjacency List)
นอกจากที่จะแทนที่กราฟด้วยเมตริกซ์แล้ว ยังสามารถแทนที่กราฟด้วยการกำหนดลิสต์โดยใช้ลิสต์ในการจัดเก็บโหนดและลิงค์ลิสต์ 2 มิติ ในการจัดเก็บการเชื่อมต่อดังรูปที่ 11
รูปที่ 11 การแทนที่กราฟด้วยลิสต์จากรูปที่ 11 ลิสต์ที่ใช้ในการเก็บโหนด แสดงในรูปแบบของลิสต์แบบทิศทางเดียว แต่หากเป็นการประยุกต์ในงานจะกำหนดการใช้แบบลิงค์ลิสต์แบบสองทิศทาง หรือลิงค์ลิสต์แบบวงกลม โดยกำหนดพอยน์เตอร์ด้านซ้ายของลิสต์ ชี้ไปยังโหนดต่อไป ส่วยพอยน์เตอร์ด้านขวาเป็นตัวชี้บอกถึงเส้นเชื่อมต่อไปยังโหนดต่างๆ
0 ความคิดเห็น:
แสดงความคิดเห็น