菜鸟写邻接表

后知后觉的我终于搞明白了怎么用数组写邻接表。

#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;
}