c - 链表/图C

Question

我正在寻找一种使用链接列表来连接元素(例如图形)的方法。据我所知，这就是简单链表的工作原理 enter image description here

但只有一个元素与另一个元素相连。我知道有双链表，但有 2 个连接。

如何将元素连接到其他元素？

我看到了图表的概念，但我不知道如何去做。 enter image description here这是我想实现的图表示例。

感谢您的帮助。

Answer 1

您将需要所谓的邻接列表。

它可能包含在 int* 的链接列表中，其中每个元素表示图中某个顶点的邻接数组(即链接到该顶点的其他顶点)。应该是这样的:

list *adj // Of course it depends on how you implemented the list

为此，我假设每个顶点都有自己的索引。