菜鸟写邻接表

后知后觉的我终于搞明白了怎么用数组写邻接表。 #include <stdio.h> #include <stdlib.h> int k = 1; //K是新加入的边的结构数组下标，加入一个便+1 int vertex[100] = {0}; //表示顶点的数组，因为边是从1开始记录，初始化全部为0的作用相当于NULL，标记邻接表这一行的结束

>>阅读原文<<