链式前向星

太懒了 

这么晚才学 单源 有向 最短路径

今天学dijkstra,先把这个 有向图存储搞明白

就嗯学

淦!

 

//链式前向星存图
//第一次写所以记个笔记
//首先每个边一个结构体
// to  ——指向的节点
// l   ——该边的长度
// next——上一条同首的边的编号(把同首边串起来)
struct edge
{
    int to,l,next;
}Edge[Max];
int head[Max];
int top=0;


// 加边的时候每个节点编号自增“1”
// 把同首的前一条边赋值给next(to,l显然)
// 然后更新同首边
void add_edge(int v,int u,int d)
{
    Edge[++cnt].next=head[v];
    Edge[cnt].to=u;
    Edge[cnt].l=d;
    head[v]=cnt;
}