后知后觉的我终于搞明白了怎么用数组写邻接表。
#include <stdio.h>
#include <stdlib.h>
int k = 1; //K是新加入的边的结构数组下标,加入一个便+1
int vertex[100] = {0}; //表示顶点的数组,因为边是从1开始记录,初始化全部为0的作用相当于NULL,标记邻接表这一行的结束
struct lin { //表示边的结构体
int to;
int next;
}line[1000];
void build(int start, int end);//建表函数
int main() {
int n,i,start,end;
scanf("%d", &n); //输入边数
for (i = 0; i < n; i++) {
scanf("%d %d", &start, &end); //输入边的起点终点
build(start, end); //建立邻接表
}
}
void build(int start, int end) {
line[k].next = vertex[start]; //将已知的该顶点的边的位置接到新加入的这条边的后面
line[k].to = end; //录入此条边的终点
vertex[start] = k; //将该顶点邻接的下一条边更新为此边
k++; //k++,等待输入下一条边
return;
}