/*
邻接表示是以某一个点作为起始点(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]--;
}