C 编程 : Structs and typedefs for Graph with adjacency list

Question

typedef struct GraphRep *Graph;
typedef int Vertex;

typedef struct _adjListNode {
Vertex         w;
int         weight;
struct _adjListNode *next;
} adjListNode;

typedef adjListNode* AdjList;

我的头文件具有这些特性，我的任务是使用它从头开始创建一个邻接列表图，到目前为止我有这些:

struct GraphRep{
int nV;                // number of vertices (also == to size of array)
struct AdjList* array; // array where each index is the vertex pointing to a 
                       // list of its adjacent nodes
};

首先，我对如何将邻接表正确地调用到结构数组中感到困惑，我不确定 typedef 和结构如何工作得很好。

这也是家庭作业，我主要想了解代码在做什么，如何链接。

Answer 1

根据 How do I ask and answer homework questions? 提供帮助

提示1)
确保您熟悉“链表”的概念，尤其是“单链表”。它是完成这项任务的一个非常重要的工具。
如果有必要，先做一个关于那个主题的教程，或者阅读你的类 Material 并重做一些关于那个的练习作业。
然后在你展示的数据结构中寻找两个链表的例子。

提示2)
该图将用一个节点列表表示，每个节点都有一个邻接列表。也查看这些条款。
请注意，每个列表的长度都是未知的，这会改变每个新图形的长度。所以固定长度的数组没有帮助。对于每个节点，您需要能够命名任意数量的相邻其他节点。而且您需要能够使用任意数量的节点。

提示3)
将 1) 和 2) 放在一起。如何使用 1) 中的工具解决 2)？