Đồ thị có thể phân loại: có hướng/vô hướng, có trọng số/không trọng số. Xem cách biểu diễn đồ thị có trọng số trong bộ nhớ. Xét đồ thị:
Biểu diễn Ma trận kề
Dùng ma trận kề lưu đồ thị có trọng số, gọi là ma trận chi phí (cost matrix). Mỗi ô M[i, j] giữ trọng số cạnh i→j. Nếu không có cạnh thì là vô cực (∞). Cùng nút thì 0.
| 0 | ∞ | 6 | 3 | ∞ |
| 3 | 0 | ∞ | ∞ | ∞ |
| ∞ | ∞ | 0 | 2 | ∞ |
| ∞ | 1 | 1 | 0 | ∞ |
| ∞ | 4 | ∞ | 2 | 0 |
Biểu diễn Danh sách kề
Trong danh sách kề, mỗi phần tử có hai giá trị: nút đích và trọng số giữa hai nút. Biểu diễn như sau:
