Lý thuyết đồ thị: Biểu diễn đồ thị

Biểu diễn đồ thị,Biểu diễn bằng ma trận kề, ma trận vuông A cấp n
Với mỗi đỉnh của đồ thị ta xây dựng ,ột danh sách móc nối chứa các đỉnh kề với đỉnh này: danh sách này được gọi là danh sách kề. Một đồ thị được biểu diễn bằng một mảng các danh sách kề