กราฟแบ่งได้: Directed/Undirected, Weighted/Unweighted ここでは Weighted Graph ใน Memory การแสดง
พิจารณากราฟตัวอย่าง:
Adjacency Matrix Representation (Cost Matrix)
เก็บ Weighted Graph ด้วย Adjacency Matrix เรียกว่า Cost Matrix ตำแหน่ง M[i,j] เก็บ Weight จาก Edge i→j ถ้าไม่มี Edge = ∞ โหนดเดียวกัน = 0
| 0 | ∞ | 6 | 3 | ∞ |
| 3 | 0 | ∞ | ∞ | ∞ |
| ∞ | ∞ | 0 | 2 | ∞ |
| ∞ | 1 | 1 | 0 | ∞ |
| ∞ | 4 | ∞ | 2 | 0 |
Adjacency List Representation
ใน Adjacency List แต่ละ Element มี 2 ค่า: Destination Node และ Weight ระหว่าง 2 โหนด
