การแสดงกราฟถ่วงน้ำหนักในโครงสร้างข้อมูล

อย่างที่เราทราบดีว่ากราฟสามารถแบ่งออกเป็นรูปแบบต่างๆ ได้ สามารถกำหนดทิศทางหรือไม่กำหนดทิศทาง และสามารถถ่วงน้ำหนักหรือไม่ถ่วงน้ำหนักได้ ที่นี่เราจะมาดูวิธีการแสดงกราฟถ่วงน้ำหนักในหน่วยความจำ พิจารณากราฟต่อไปนี้ −

การแสดงเมทริกซ์ที่อยู่ติดกัน

ในการจัดเก็บกราฟถ่วงน้ำหนักโดยใช้รูปแบบเมทริกซ์ที่อยู่ติดกัน เราเรียกเมทริกซ์เป็นเมทริกซ์ต้นทุน ที่นี่แต่ละเซลล์ที่ตำแหน่ง M[i, j] กำลังรับน้ำหนักจากขอบ i ถึง j หากไม่มีขอบก็จะเป็นอนันต์ สำหรับโหนดเดียวกัน มันจะเป็น 0

การแสดงรายการที่อยู่ติดกัน

ในรายการที่อยู่ติดกัน แต่ละองค์ประกอบในรายการจะมีสองค่า โหนดแรกคือโหนดปลายทาง และโหนดที่สองคือน้ำหนักระหว่างโหนดทั้งสองนี้ การเป็นตัวแทนจะเป็นดังนี้