c - 在 C 编程中，我们如何初始化这个 int *goo，其中 goo 是图的边列表？

Question

在 C 编程中，我们如何初始化这个 int *goo，其中 goo 是图的边列表？

Answer 1

一维整数数组通常不能用于直观地存储图形，即没有某种映射代码。

至少有两种常见的方法可以用数学方式表示矩阵/数组中的图。假设 N 个编号顶点和 M 条边:

• N x N adjacency matrix 。这是一个二维数组，其中每个顶点都有自己的线。

• M 号 adjacency list 。这本质上可以归结为一个边列表，并且可以实现为一个 M x 2 数组，其中每个边都有自己的线。

这两种表示形式都是直观的二维 K x L 数组。您可以使用一维数组，方法是使用额外的代码将数据放入(K * L) x 1一维数组A。例如。获取原始 K x L 数组的 (i, j) 元素:

e = A[i * L + j];

然后你可以简单地动态分配数组:

int *A = (int *)malloc(K * L * sizeof(int));

(在有人提示显式强制转换之前，C++ 中需要它，这对我来说是一个足够好的理由)