ข้ามไปยังเนื้อหา

Graphs

  • A graphคือชุดของ nodes (หรือเรียกว่า vertices) ที่เชื่อมต่อกันด้วย edges (connections)
  • Graphs model networks: เพื่อน, ถนนระหว่างเมือง, links ระหว่างหน้าเว็บ
  • Tree จริงๆ แล้วคือ graph เฉพาะ; general graph สามารถมี cycles และหลาย links ต่อ node

กราฟที่มีโหนด A–E ห้าจุด เชื่อมต่อกันด้วยเส้นขอบ พร้อมรายการ adjacency list

เอกสารประกอบการเรียน

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP