【图论】数组模拟邻接表存储(链式前向星)

图的邻接表存储法 又叫链式存储法 可以用数组模拟

定义


struct edge{
    int next;     //下一条边的编号
    int to;      //这条边到达的点
    int dis;     //这条边的长度 
}edge[size];
//COYG

核心代码 加入一条从from到to距离为dis的单向边



inline void add(int from,int to,int dis)
{
    edge[++num].next=head[from];
    edge[num].to=to;
    edge[num].dis=dis;
    head[fr

你可能感兴趣的:(图论,数据结构,图论,邻接表,前向星)