邻接矩阵

定义

---

邻接矩阵

使用一个二维数组来存储图中的边信息。
对于无权图，M[i][j] = 1时表示节点i和节点j之间有边相连。
对于有权图，M[i][j] = weight时表示节点i和节点j之间有边相连。
没有负权时，M[i][j] = 0表示节点i和节点j之间没有边相连。
有负权时，M[i][j] = +∞表示节点i和节点j之间没有边相连。

模版

---

int N, M[N][N];