使用链式前向星来存储图

struct edge
//边的定义
{
int from;
int to;
int next;
int length;
} e[maxm];

void addedge(int u,int v,int length)
//加边
{
edge++;
e[edge].from=u;
e[edge].to=v;
e[edge].next=head[u];
head[u]=edge;
}

void traversal(int u)
//遍历节点u连接的所有结点
{
for(int i=head[u];i!=0;i=e[i].next)
{
edge x=e[i];
//这条边的起点是u
//终点是x.to
//长度是x.length
}
}