# การสร้างกราฟไม่มีทิศทางด้วย Linked List แบบ Adjacency List ใน VB.NET
การทำความเข้าใจโครงสร้างข้อมูลเป็นหัวใจหลักของการเขียนโปรแกรม อีกหนึ่งโครงสร้างข้อมูลที่มีความสำคัญอย่างมากคือ กราฟ (Graph) กราฟช่วยในการแสดงความสัมพันธ์ระหว่างองค์ประกอบต่าง ๆ โดยในกรณีนี้เราจะมาพูดถึงการสร้างกราฟไม่มีทิศทาง (Undirected Graph) ที่ใช้ Linked List ในการเก็บข้อมูลแบบ Adjacency List ในภาษา VB.NET ซึ่งเป็นกราฟที่โหนดไหนก็สามารถไปยังโหนดไหนได้โดยไม่มีทิศทางที่ชัดเจน
เราจะพิจารณากรณีการใช้งานกราฟในการแสดงเครือข่ายการสื่อสาร หรือการค้นหาเส้นทางในแผนที่ เป็นต้น ในที่นี้เราจะสร้างกราฟที่มี vertices (จุดยอด) และ edges (ขอบ) ด้วยการใช้ Linked List เพื่อเก็บรายการ adjacency คือรายการของจุดยอดที่เชื่อมต่อกับจุดยอดอื่น ๆ
ก่อนอื่นเราจำเป็นต้องสร้างโครงสร้างข้อมูลเบื้องต้นสำหรับ Node และ Graph:
ต่อไปนี้ คือตัวอย่างโค้ดที่แสดงวิธีการใช้งานคลาส Graph:
กรณีใช้งานจริงที่ถูกยกมาเป็นตัวอย่างในโลกของเรา เช่น การใช้กราฟในการหาเส้นทางสั้นที่สุดในการเดินทาง หรือในระบบโซเชียลมีเดียที่แสดงการเชื่อมต่อของผู้ใช้ หรือ การวิเคราะห์มวลข้อมูล (big data analysis) ซึ่งกราฟเป็นโครงสร้างข้อมูลที่สมบูรณ์เพื่อทำการจำลองสถานการณ์เหล่านี้ได้อย่างมีประสิทธิภาพ
หากคุณต้องการพัฒนาทักษะการเขียนโปรแกรมของคุณให้มากยิ่งขึ้น หรือต้องการทำความเข้าใจโครงสร้างข้อมูลต่างๆ อย่างถ่องแท้ สถานศึกษาอย่าง EPT (Expert-Programming-Tutor) คือสถานที่ที่จะช่วยให้คุณสามารถเข้าใจหลักสูตรต่างๆ ได้จากผู้เชี่ยวชาญในด้านนี้ มาร่วมเรียนรู้และพัฒนาทักษะการเขียนโปรแกรมกับเรา และสร้างอนาคตการทำงานในฝันของคุณได้ที่ EPT ที่คุณจะได้ไม่เพียงแค่ทฤษฎี แต่ยังมีการเรียนรู้ฝึกปฏิบัติจริงโดยตรงอีกด้วย!
หมายเหตุ: ข้อมูลในบทความนี้อาจจะผิด โปรดตรวจสอบความถูกต้องของบทความอีกครั้งหนึ่ง บทความนี้ไม่สามารถนำไปใช้อ้างอิงใด ๆ ได้ ทาง EPT ไม่ขอยืนยันความถูกต้อง และไม่ขอรับผิดชอบต่อความเสียหายใดที่เกิดจากบทความชุดนี้ทั้งทางทรัพย์สิน ร่างกาย หรือจิตใจของผู้อ่านและผู้เกี่ยวข้อง
หากมีข้อผิดพลาด/ต้องการพูดคุยเพิ่มเติมเกี่ยวกับบทความนี้ กรุณาแจ้งที่ http://m.me/Expert.Programming.Tutor
085-350-7540 (DTAC)
084-88-00-255 (AIS)
026-111-618
หรือทาง EMAIL: NTPRINTF@GMAIL.COM