Graph
ลักษณะการเชื่อมต่อจะแตกต่างจากโครงสร้างข้อมูลแบบอื่น ๆ คือ สามารถที่จะเชื่อมต่อแต่ละโหนดได้หลากหลาย และทิศทางของการเดินทางสามารถเชื่อมต่อได้หลากหลายเช่นกันกราฟ เป็นโครงสร้างข้อมูลที่มีโครงสร้างประกอบไปด้วยโหนด (Vertices) และการเชื่อมต่อ(Edge)
ลักษณะการเชื่อมต่อจะแตกต่างจากโครงสร้างข้อมูลแบบอื่น ๆ คือ สามารถที่จะเชื่อมต่อแต่ละโหนดได้หลากหลาย และทิศทางของการเดินทางสามารถเชื่อมต่อได้หลากหลายเช่นกัน
Abstract Data Type ของกราฟAbstract Data Type ของกราฟ
รูปแบบข้อมูล (Element): ข้อมูลที่จัดเก็บต้องเป็นชนิดเดียวกัน เนื่องจากใช้อธิบายรูปแบบความสัมพันธ์ของโหนดกับการเชื่อมต่อ
รูปแบบโครงสร้าง (Srtucture): ความสัมพันธ์ระหว่างโหนดและการเชื่อมต่อ เป็นลักษณะ หนึ่งต่อหนึ่ง (one to one) คือ หนึ่งคู่ของการเชื่อมต่อจะต้องเชื่อมต่อด้วยเส้นเชื่อมต่อเพียงหนึ่งเส้น
การดำเนินงาน (Operation): มีการดำเนินการพื้นฐานที่ใช้กับโหนดและการเชื่อมต่อพร้อมทั้งการค้นหาโหนดที่ต้องการ 5 การดำเนินการดังนี้
การดำเนินการเพิ่มโหนด
การดำเนินการลบโหนด
การดำเนินการเพิ่มเส้นเชื่อมต่อ
การดำเนินการลบเส้นเชื่อมต่อ
การดำเนินการค้นหาโหนด
รูปแบบข้อมูล (Element): ข้อมูลที่จัดเก็บต้องเป็นชนิดเดียวกัน เนื่องจากใช้อธิบายรูปแบบความสัมพันธ์ของโหนดกับการเชื่อมต่อ
รูปแบบโครงสร้าง (Srtucture): ความสัมพันธ์ระหว่างโหนดและการเชื่อมต่อ เป็นลักษณะ หนึ่งต่อหนึ่ง (one to one) คือ หนึ่งคู่ของการเชื่อมต่อจะต้องเชื่อมต่อด้วยเส้นเชื่อมต่อเพียงหนึ่งเส้น
การดำเนินงาน (Operation): มีการดำเนินการพื้นฐานที่ใช้กับโหนดและการเชื่อมต่อพร้อมทั้งการค้นหาโหนดที่ต้องการ 5 การดำเนินการดังนี้
-การดำเนินการเพิ่มโหนด
-การดำเนินการลบโหนด
-การดำเนินการเพิ่มเส้นเชื่อมต่อ
-การดำเนินการลบเส้นเชื่อมต่อ
-การดำเนินการค้นหาโหนด
รูปแบบโครงสร้าง (Srtucture): ความสัมพันธ์ระหว่างโหนดและการเชื่อมต่อ เป็นลักษณะ หนึ่งต่อหนึ่ง (one to one) คือ หนึ่งคู่ของการเชื่อมต่อจะต้องเชื่อมต่อด้วยเส้นเชื่อมต่อเพียงหนึ่งเส้น
การดำเนินงาน (Operation): มีการดำเนินการพื้นฐานที่ใช้กับโหนดและการเชื่อมต่อพร้อมทั้งการค้นหาโหนดที่ต้องการ 5 การดำเนินการดังนี้
การดำเนินการเพิ่มโหนด
การดำเนินการลบโหนด
การดำเนินการเพิ่มเส้นเชื่อมต่อ
การดำเนินการลบเส้นเชื่อมต่อ
การดำเนินการค้นหาโหนด
รูปแบบข้อมูล (Element): ข้อมูลที่จัดเก็บต้องเป็นชนิดเดียวกัน เนื่องจากใช้อธิบายรูปแบบความสัมพันธ์ของโหนดกับการเชื่อมต่อ
รูปแบบโครงสร้าง (Srtucture): ความสัมพันธ์ระหว่างโหนดและการเชื่อมต่อ เป็นลักษณะ หนึ่งต่อหนึ่ง (one to one) คือ หนึ่งคู่ของการเชื่อมต่อจะต้องเชื่อมต่อด้วยเส้นเชื่อมต่อเพียงหนึ่งเส้น
การดำเนินงาน (Operation): มีการดำเนินการพื้นฐานที่ใช้กับโหนดและการเชื่อมต่อพร้อมทั้งการค้นหาโหนดที่ต้องการ 5 การดำเนินการดังนี้
-การดำเนินการเพิ่มโหนด
-การดำเนินการลบโหนด
-การดำเนินการเพิ่มเส้นเชื่อมต่อ
-การดำเนินการลบเส้นเชื่อมต่อ
-การดำเนินการค้นหาโหนด
ไม่มีความคิดเห็น:
แสดงความคิดเห็น