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

邻接矩阵是一种用于表示图形的数据结构，其中图形中的每个节点都被表示为一个矩阵中的行和列。如果图形中存在一条从节点A到节点B的边，则在邻接矩阵中会将A行B列的元素设为1，否则设为0。

邻接表是另一种用于表示图形的数据结构，其中每个节点都有一个指针指向其相邻的节点的列表。

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

1. 首先，创建一个由邻接表表示的图形。
2. 然后，遍历邻接矩阵的每一行和每一列，并检查其中的元素。
3. 如果发现邻接矩阵中的元素为1，则表示图形中存在一条从当前行所表示的节点到当前列所表示的节点的边。
4. 在邻接表中，为当前行所表示的节点创建一个新的节点，并将其指针设为当前列所表示的节点。
5. 重复步骤2至4，直到遍历完整个邻接矩阵为止。

例如，假设我们有一个邻接矩阵，如下所示：

0 1 1 0 1 0 1 0 1 1 0