เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
|
|
|
'''แมทริกซ์ประชิด''' (Adjacency{{lang-en|adjacency Matrixmatrix}}) จะใช้เวกเตอร์ (อาร์เรย์หนึ่งมิติ) เพื่อจัดเก็บเวอร์เท็กซ์และใช้แมทริกซ์(อาร์เรย์สองมิติ) เพื่อจัดเก็บเอดจ์ ถ้าหากเวอร์เท็ฏซ์คู่หนึ่งอยู่ประชิดกันและมีเอดจ์เชื่อมโยงระหว่างเวอร์เท็กซ์คู่นั้น แมทริกคู่นั้นจะมีค่าเป็น 1 ในขณะที่หากไม่มีเอดจ์เชื่อมโยงนั่นหมายถึงไม่มีเส้นทางระหว่างกัน แมทริกคู่นั้นก็จะถูกกำหนดให้ มีค่าเท่ากับ 0 ในกรณีเป็นกราฟแบบมีทิศทางหรือไดกราฟ แมทริกซ์ประชิดจะมีลูกศรเป็นตัวกำหนดทิศทาง <ref>http://agritech.pcru.ac.th/new/page/e-learningdata/7.5Storage.php</ref>
[[ไฟล์:Adjacency matrix for graph.png|thumb|<ref>รูปที่ 1 https://www.slideshare.net/tumetr/graph-43943214</ref>]]
|
