ผลต่างระหว่างรุ่นของ "Sgt/eigen1"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 18: แถว 18:
  
 
== การทดลอง ==
 
== การทดลอง ==
 +
=== Graph drawing ===
 +
=== Partitioning ===

รุ่นแก้ไขเมื่อ 05:21, 22 มกราคม 2558

โค้ดตัวอย่าง

  • โค้ดตัวอย่างอยู่ที่ github
  • Modules:
    • mat.py: สร้าง adjacency matrix และ degree matrix
    • generators.py: สร้าง adjacency list ของ line และ random graph แบบสอง cluster
    • grpplot.py ส่วนของการ plot
    • main.py: โปรแกรมหลัก

ฟังก์ชัน grpplot.plot

ฟังก์ชัน grpplot.plot(n, adjmat, px, py) จะวาดกราฟ n โหนด ตาม adjacency matrix adjmat โดยใช้พิกัดจาก px และ py

การปรับแก้การแสดงผล:

  • สามารถปรับการแสดงโหนดโดยดูจากเอกสารฟังก์ชัน scatter scatter
  • สามารถแก้ไขรูปแบบเส้นโดยดูจากวิธีการเพิ่มเส้นในการ plot โดยใช้ LineCollection LineCollection

การทดลอง

Graph drawing

Partitioning