บทนำ

บทนำ

กราฟเป็นโครงสร้างข้อมูลที่มีประโยชน์ เพราะสามารถนำมาใช้แก้ปัญหาในการทำงานหลายด้าน เช่น สามารถใช้กราฟพิจารณาว่าวงจรหนึ่งสามารถนำไปใช้กับแผนวงจรไฟฟ้าแบบระนาบ ในกรณีของวิชาการใช้กราฟทำให้สามารถบอกความแตกต่างสารเคมี 2 ชนิดที่มีสูตรโมเลกุลเหมือนกันแต่มีโครงสร้างต่างกัน กรณีของเครือข่ายคอมพิวเตอร์สามารถพิจารณาว่าเครื่องคอมพิวเตอร์มีเส้นทางเชื่อมกัน ในกรณีของการสื่อสารใช้โมเดลของเครือข่ายซึ่งแทนด้วยกราฟที่ประกอบด้วยเส้นเชื่อมระบุน้ำหนัก และ สามารถใช้ระยะทางสั้นที่สุดในการเดินทางระหว่างเมือง 2 เมือง

กราฟ (Graph) เป็นโครงสร้างข้อมูลที่ใช้แสดงความสัมพันธ์ระหว่างออบเจ็ค (Object) โดยประกอบด้วยกลุ่มของโหนด (Vertex) ที่ใช้แทนออบเจ็คและกลุ่มของเส้นเชื่อม (Edge) ระหว่างโหนดกรณีที่ออบเจ็คตั้งแต่ 2 ออบเจ็คขึ้นไปมีความสัมพันธ์กัน ก็จะมีเส้นเชื่อมระหว่างออบเจ็คหรือโหนดเหล่านั้น

หลักการเกี่ยวกับกราฟสามารถนำไปประยุกต์ใช้ในงานต่าง ๆ ในชีวิตประจำวันได้ เช่น การคำนวณหาระยะทางหรือเวลาที่สั้นที่สุดที่สามารถเดินทางไปยังจุดต่าง ๆ ตามที่กำหนดไว้ในแผนการเดินทางของนักท่องเที่ยว พนักงานขายหรืออื่น ๆ เพื่อจะได้วางแผนการเดินทางล่วงหน้าได้อย่างมีประสิทธิภาพ ทั้งในเรื่องของเวลาและค่าใช้จ่าย นอกจากนี้ยังสามารถนำไปใช้ในการวางแผนการทำงานในส่วนของกระบวนการผลิตหรือการวางแผนโครงการ ซึ่งจะต้องมีการคำนวณเรื่อง Critical Path ซึ่งเป็นการคำนวณหาเส้นทางของกระบวนการผลิตหรือการดำเนินงานของโครงการ ที่จะทำให้สามารถบรรลุเป้าหมายหรือเสร็จสิ้นได้ว่าจะต้องใช้เวลาเท่าไร และกรณีที่งานเกิดล่าช้าจะสามารถผ่อนปรนหรือยอมได้หรือเป็นไปได้หรือไม่อย่างไร นอกจากนี้ยังใช้โครงสร้างของกราฟแทนโหนดและความสัมพันธ์ระหว่างโหนดในเรื่องเครือข่ายคอมพิวเตอร์ (Computer Network) อีกด้วย

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

G = (V, E) เมื่อ G คือกราฟ

V คือกลุ่มของโหนด

E คือเส้นเชื่อมระหว่างโหนด