邻接链表

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

*/

[cpp]  view plain  copy

 print ?

1.  struct node  
2. {  
3.     int u,v,w;  
4.     int next;  
5. }graph[M];//作为静态内存来使用，速度快  
6. int head[N],top = 0;  
7. void init()  
8. {  
9.     top = 0;  
10.     memset(head,-1,sizeof(head));  
11. }  
12. void plus(int u,int v,int w)  
13. {  
14.     graph[top].u = u;  
15.     graph[top].v = v;  
16.     graph[t].next = head[u];  
17.     head[u] = top;//该点在给出所有点的位置，也作为下次可以找到该点的地址  
18.     top++;//为下一次做准备  
19. }  
20. //使用的时候，找u的邻接点  
21. for(int i = head[u];i != -1;i = g[i].next)  
22. {  
23.     int v = g[i].v;  
24.     //这里做相应的处理  
25.     indegree[v]--;  
26. }