邻接链表

/*
  邻接表示是以某一个点作为起始点（s），之后链接
其它点与它（s）相连的点;
  邻接表特殊之处在于，其存图如栈一般，是LIFO(后进先出)，
即：当以某一点（s）做为起始点时，如果之后再发现有点跟
其（s）有相连关系，则是将点加入到原先已经存完点链表的前面，
即：出现的点是往前插入的；
*/

[cpp] view
plain copy

 print?

 struct node  

{  

    int u,v,w;  

    int next;  

}graph[M];//作为静态内存来使用，速度快  

int head
,top = 0;  

void init()  

{  

    top = 0;  

    memset(head,-1,sizeof(head));  

}  

void plus(int u,int v,int w)  

{  

    graph[top].u = u;  

    graph[top].v = v;  

    graph[t].next = head[u];  

    head[u] = top;//该点在给出所有点的位置，也作为下次可以找到该点的地址  

    top++;//为下一次做准备  

}  

//使用的时候，找u的邻接点  

for(int i = head[u];i != -1;i = g[i].next)  

{  

    int v = g[i].v;  

    //这里做相应的处理  

    indegree[v]--;  

}