C语言 邻接矩阵转换为邻接表

邻接矩阵是一种图论中用来表示图的数据结构，它使用一个二维数组来表示图中顶点之间的边。而邻接表则是另一种图论中常用的数据结构，它使用一个数组来存储图中每个顶点的相邻顶点的信息。

如果要将邻接矩阵转换为邻接表，可以使用以下步骤：

1. 创建一个数组，数组的每个元素都是一个链表的头节点，这个数组的大小就是图中顶点的数量。

2. 遍历邻接矩阵的每一行，对于每一行中的每一个列，如果这个位置的值为 1，表示这两个顶点之间有边。因此，可以创建一个新的链表节点，将这个节点插入到对应的顶点的链表中。

例如，对于一个有 4 个顶点的图，使用邻接矩阵存储的话可能是这样：

0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0