ระบบข่ายงาน (Networks)
ระบบข่ายงานถือเป็นอีกหนึ่งรูปแบบของกราฟที่มีการเชื่อมต่อกันระหว่างข่ายงานต่างๆ ด้วยเส้นเชื่อมต่อที่มีการระบุน้ำหนัก (Weight) ยกตัวอย่างเช่น ในระบบข่ายงานของสายการบินที่ได้รับสัมปทานเส้นทางการบินในตอนเหนือจำนวน 6 จังหวัด แต่ละจังหวัดก็จะมีระยะทางบอกถึงความห่างของแต่ละจังหวัด หากนำมาแทนค่าในกราฟแบบข่ายงานก็จะสามารถกำหนดจังหวัดทั้ง 6 จังหวัดเป็นโหนด เส้นทางที่ได้รับสัมปทานคือเส้นเชื่อมต่อ ส่วนระยะทางของเส้นทางคือ น้ำหนัก ซึ่งกำกับอยู่บนเส้นเชื่อมต่อดังรูปที่ 8
รูปที่ 8 ระบบข่ายงานสายการบิน
จากรูปที่ 8 แสดงเส้นทางของสายการบินที่ได้รับสัมปทานไปยังเมืองต่างๆ หากนำมากำหนดการแทนที่กราฟด้วยเมตริกซ์และแบบลิสต์ สามารถแทนได้ดังรูปที่ 9, 10
รูปที่ 9 (a) การแทนที่กราฟด้วยเมตริกซ์
(b) การแทนที่กราฟแบบลิสต์
รูปที่ 10 รูปแบบการแทนที่กราฟบนระบบข่ายงานสายการบิน
0 ความคิดเห็น:
แสดงความคิดเห็น