ผลต่างระหว่างรุ่นของ "เมตริกซ์ประชิด"

เพิ่มขึ้น 12 ไบต์ ,  4 เดือนที่ผ่านมา
ไม่มีคำอธิบายอย่างย่อ
(Rescuing 1 sources and tagging 1 as dead.) #IABot (v2.0.8.1)
ไม่มีความย่อการแก้ไข
 
'''แมทริกซ์ประชิด''' (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>]]
 
44,808

การแก้ไข