整型邻接表的数组表示

拓扑排序邻接表的表示

 可以用数组来简单的模拟整型单链表，以此来节省空间

int h[N]; //储存节点
int ne[M]; //储存下一个节点值 //存的值是 对应在 e数组中的下标
int e[M]; //储存邻接节点值
int cnt=0; //储存对应在e放到第几个了
int d[N]; //存储每一个节点的入度
int top[N]; //记录拓扑的顺序
void add(int a,int b){ //一条边的两个顶点
e[cnt]=b;
ne[cnt]=h[a]; //这里进行的是头插入
h[a]=cnt++; //cnt 表示在e上的下表
}