รายการที่อยู่ติดกันในโครงสร้างข้อมูล

กราฟเป็นโครงสร้างข้อมูลที่ไม่เป็นเชิงเส้น นี่แสดงถึงข้อมูลโดยใช้โหนด และความสัมพันธ์โดยใช้ขอบ กราฟ G มีสองส่วน จุดยอดและขอบ จุดยอดจะแสดงโดยใช้ชุด V และขอบแสดงเป็นชุด E ดังนั้นสัญลักษณ์กราฟคือ G(V,E) มาดูตัวอย่างกันเพื่อให้ได้แนวคิด

ในกราฟนี้มีจุดยอดห้าจุดและขอบห้าจุด ขอบถูกกำกับ ตัวอย่างเช่น หากเราเลือกจุดยอดที่เชื่อมระหว่างจุดยอด B และ D จุดยอดต้นทางคือ B และปลายทางคือ D ดังนั้นเราสามารถย้าย B ไปที่ D ได้ แต่ไม่สามารถย้ายจาก D ไปที่ B

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

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

ที่นี่เราจะเห็นการแสดงรายการที่อยู่ติดกัน -

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

การแสดงนี้เรียกว่ารายการที่อยู่ติดกัน การแสดงนี้ขึ้นอยู่กับรายการที่เชื่อมโยง ในแนวทางนี้ แต่ละโหนดจะมีรายการโหนดซึ่งเชื่อมต่อโดยตรงกับจุดยอดนั้น ที่ส่วนท้ายของรายการ แต่ละโหนดจะเชื่อมต่อกับค่า Null เพื่อบอกว่าเป็นโหนดสุดท้ายของรายการนั้น