7-3邻接矩阵 邻接矩阵表示法创建无向图 分数 10

邻接矩阵是一种表示图的数据结构，其中图中的每个节点对应于矩阵中的一个元素，矩阵中的值表示两个节点之间是否有边相连。对于无向图而言，如果节点i和节点j之间存在一条边，则邻接矩阵中第i行第j列和第j行第i列的值都为1；如果两个节点之间没有边相连，则对应位置的值为0。

创建无向图的邻接矩阵表示法需要以下步骤：
1. 创建一个N * N的二维矩阵，其中N为图中节点的数量；
2. 将矩阵中的所有元素初始化为0；
3. 对于每一条边(i, j)，将邻接矩阵中第i行第j列和第j行第i列的值都设置为1。

举个例子，假设有如下无向图：

    1 -- 2
   / \   |
  /   \  |
 4-----3-5

它的邻接矩阵表示法为：

  0 1 2 3 4 5
0 0 1 0 0 1 0
1 1 0 1 0 0 1
2 0 1 0 1 0 1
3 0 0 1 0 1 1
4 1 0 0 1 0 0
5 0 1 1 1 0 0