邻接表 - 边表

我对边表的理解和边表的建立：

//结构
struct node
{
    int u,v,w;
    int next;
}g[M];
int head[N],t = 0;
//初始化
void init()
{
    t = 0;
    memset(head,-1,sizeof(head));
}
//加边
void add(int u,int v,int w)
{
    g[t].u = u;
    g[t].v = v;
    g[t].w = w;
    g[t].next = head[u];
    head[u] = t;
    t++;      // 为下一次做准备
}
//循环遍历
//使用的时候，找u的邻接点
for(int i = head[u];i!=-1;i = g[i].next)
{
    int v = g[i].v;
    //然后处理
}

很明显，我刚开始的理解错了，我没有注意到邻接边表的遍历过程，也理解错了，建图过程，没有深刻理解u和t的用途，一直没理解他们的真正用途，也没有在完全分析完此过程后就直接开始考虑，倘若我深刻分析了该过程的遍历过程的话，说不定我会弄懂的，我太心急了，没搞懂所有的应该注意的地方就开始分析建图过程，实在是不应该，这也提醒我以后无论是做题还是生活，都要仔细分析后再动手

谈一下对着这题的理解吧，毕竟研究了三个小时，，，。

首先正如海波说的该邻接边表存储的是边的信息，他根据前向性进行查找，当时我根本没理解这一点

t :记录边的条数。

u:作用为根据u进行查找。

转载于:https://www.cnblogs.com/yangyongqian/p/3922880.html