กราฟ (Graphs)

กราฟ (Graphs)

กราฟ (Graph)  เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นอีกชนิดหนึ่ง กราฟเป็นโครงสร้างข้อมูลที่มีการนำไปใช้ในงานที่เกี่ยวข้องกับการแก้ปัญหาที่ค่อนข้างซับซ้อน เช่น การวางข่ายงานคอมพิวเตอร์ การวิเคราะห์เส้นทางวิกฤติ และปัญหาเส้นทางที่สั้นที่สุด เป็นต้น
โครงสร้างข้อมูลกราฟ (Graphs) เป็นโครงสร้างที่ไม่เป็นแบบรายการเชิงเส้น (Non-linear) กราฟ G = (V,E) ประกอบด้วยเซต V ซึ่งเราเรียกว่า จุดของกราฟ (vertices of G) และเซต E ซึ่งแยกออกมาจากเซต V  เราเรียกว่า ด้านของกราฟ (edges of G) หรือกล่าวอีกลักษณะหนึ่งว่า กราฟ คือ  เซตของจุด  (points)  และเซตของเส้น (lines) ซึ่งเส้นจะเป็นตัวเชื่อมโยงจากจุดหนึ่งไปยังอีกจุด หนึ่ง โดยเรียกจุดเหล่านี้ว่าโหนดของกราฟ (nodes of graph)  และเรียกเส้นว่าด้าน (edges)
การเขียนกราฟแสดงโหนด และเส้นเชื่อมความสัมพันธ์ระหว่างโหนดไม่มีรูปแบบที่ตายตัว   การลากเส้นความสัมพันธ์เป็นเส้นลักษณะไหนก็ได้ที่สามารถแสดงความสัมพันธ์ระหว่างโหนดได้ถูกต้อง นอกจากนี้ เอ็จจากโหนดใด ๆ สามารถวนเข้าหาตัวมันเองได้ โดยทั่ว ๆ ไปการเขียนกราฟเพื่อแสดงให้เห็นความสัมพันธ์ของสิ่งที่เราสนใจแทนโหนดด้วย  จุด (pointes) หรือวงกลม (circles) ที่มีชื่อหรือข้อมูลกำกับ  เพื่อบอก ความแตกต่างของแต่ละโหนด และเอดจ์แทนด้วยเส้นหรือเส้นโค้งเชื่อมต่อระหว่างโหนดสองโหนด

ที่มา : http://learners.in.th/blog/50324721

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s