ลักษณะสำคัญของกราฟ

ลักษณะสำคัญของกราฟ

โดยรูปแบบของโครงสร้างที่กล่าวมาสามารถระบุลักษณะสำคัญของโครงสร้างได้ดังนี้

1. กราฟเป็นโครงสร้างข้อมูลเชิงตาข่าย (Network Structure) ด้วยลักษณะของโครงสร้างที่มีการเชื่อมต่อความสัมพันธ์ระหว่างโหนดต่างๆ แบบหลากหลาย ทำให้มีรูปแบบเหมือนตาข่ายที่ถักเชื่อมต่อกันไปในทุกโหนด

2.โครงสร้างกราฟเป็นแบบไม่ตายตัว (Dynamic Structure) กราฟสามารถเปลี่ยนแปลงโครงสร้างของข้อมูลได้ด้วยการเพิ่มหรือลบโหนดซึ่งสามารถจัดการเปลี่ยนแปลงได้ครั้งละหนึ่งหน่วยบนโครงสร้าง

3. การเข้าถึงข้อมูลเป็นแบบลำดับ (Ordered traversal) การเข้าถึงโหนดแต่ละโหนดนั้นจะมีการลำดับการเข้าถึงโดยเริ่มจากโหนดที่กำหนดเป็นโหนดเริ่มต้นแล้ว เข้าถึงโหนดต่อไปตามการเชื่อมต่อ