Question

c语言图的邻接表建立，建立应该怎么写，说一下具体的思路就行，不要给代码

我的想法是：先把每一个顶点的data用scanf输入，然后再确定顶点的firstedge和边的各个变量（这个过程中，每一个顶点的第一条边不知道是怎么去确定的，是随机还是什么？还有每条边的ilink和jlink又是怎么确定的，麻烦详细说一下）

Answer 1

1. 在读入顶点信息的时候，将每个点的第一条置为空。如node[x].first_edge = NULL

2. 读入每条边的时候，边的信息应该包括这条边所连接的两个点，即为ilink和jlink。然后执行

   edge = malloc...

   edge->next_edge = node[ilink].first_edge;

   node[ilink].first_edge = edge;

   即，将ilink的第一条边指向刚刚输入的这条边，而该边的下一条边置为原本ilink的第一条边。

   重复这一过程，直至读完所有边的信息。