邻接链表的使用

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

方法一：

 struct node{    int u,v,w;    int next;}graph[M];//作为静态内存来使用，速度快int head[N],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]--;}

 

方法二：

struct node {     int v;  //边的结束顶点     int w;  //边的长度     node* next; //指向以同一起点的下一条边的指针 }*head[N],H[M]; //head[u]指向以u为起始点的第一条边 void init() {     memset(head,NULL,sizeof(head)); } void add(int u,int v,int w)//添加边 {     node* p = &H[tt++]//new node     p->v = v;     p->w = w;     p->next = head[u];     head[u] = p; } //使用的时候，找u得邻接点 for(node* p = head[u];p != NULL; p = p->next) {     int v = p->v;     //这里做相应的处理     indegree[v]--; }