Internet & Web Application

NetworkX : การใช้งาน Python Package สำหรับศึกษา Graph Theory

เพื่อให้การศึกษา Graph Theory สามารถทได้สะดวกและเห็นภาพ อีกทั้งสามารถ พิสูจน์ Concept ที่คิดขึ้นได้อย่างสะดวก รวดเร็ว จึงได้ออกแบบขั้นตอนไว้ดังนี้

  1. ใช้ yED เพื่อสร้างรูปแบบ Graph ที่สนใจ แล้ว Save ไว้เป็น .graphml (XML รูปแบบหนึ่ง)
  2. เขียน Python Code โดยอาศัย NetworkX เพื่อให้สามารถอ่าน File .graphml มาเก็บไว้เป็น Data Structure แบบ Graph()
  3. ใช้ Python ทำงานกับ Graph() ได้ด้วย Algorithm ที่เราคิด
  4. สามารถ Save เป็น Graphic File (.png) , Graph File Format (.DOT Format : ยังไม่สมบูรณ์ ไม่สามารถ Save weight ของ Edge ได้) หรือ แสดงผล GUI

อ่านเพิ่มเติม

มาตรฐาน
Internet & Web Application

Graph Enumeration Problem

ปัญหาการแจกแจง (Enumeration) ส่วนประกอบภายใน Graph นั่นคือ Edge และ Vertex นั้น มีประโยชน์ในเชิงการตอบคำถามอย่างเช่น สามารถมีเส้นทางใดบ้าง ที่นำเราจากจุดหนึ่ง ไปยังจุดหนึ่ง และจากการที่นำส่วนประกอบดังกล่าว เลือกมาจัดกลุ่มใหม่ (Combination) ยังสามารถส่งผลให้ เกิดผลลัพธ์ได้หลากหลายรูปแบบ จึงเป็นเหตุให้ จำแนกชนิดของ Enumeration ได้อีก เช่น Path Enumeration, Tree Enumeration, Subgraph Enumeration, เป็นต้น

อ่านเพิ่มเติม

มาตรฐาน
Internet & Web Application

เรื่องของ Graph Theory #6 : Graph Connectivity & Euler and Hamilton Paths

สรุปความจากเอกสารบทเรียนเรื่อง Graph Theory – การเชื่อมถึงกันของ Graph .. Path คืออะไร .. เมื่อ Path มาประยุกต์ ตามแบบ Euler หรือ Hamilton เพื่อแก้ไขปัญหา

  • บทที่ 8 Graph โดย ดร. อรรจน์ โกญจนาท
  • Wikipedia เรื่อง Path(Graph)

อ่านเพิ่มเติม

มาตรฐาน
Internet & Web Application

เรื่องของ Graph Theory #5 : Data Structure for Graph

สรุปความจากเอกสารบทเรียนเรื่อง Graph Theory – Data Structure for Graph เพื่อสามารถนำ Graph Theory ไปประยุกต์ใช้งานใน Computer ได้

อ่านเพิ่มเติม

มาตรฐาน
Internet & Web Application

เรื่องของ Graph Theory #4 : Simple Graph, Bipartite Graph และการสร้าง Graph ใหม่จาก Graph เดิม

สรุปความจากเอกสารบทเรียนเรื่อง Graph Theory – รู้จัก Simple Graph ให้มากชนิดขึ้น จากนั้นลองดูว่า Simple Graph จะสามารถเป็น Bipartite Graph ได้อย่างไร

การกระทำเพื่อให้ได้ Graph ใหม่จาก Graph เดิม .. ทั้งตัดและต่อ

อ่านเพิ่มเติม

มาตรฐาน