网站建设交流,成都做小程序的公司,苏州塔维斯网站建设,免费网站报价单怎么做/*** file * author jUicE_g2R(qq:3406291309)————彬(bin-必应)* 一个某双流一大学通信与信息专业大二在读 * * brief 一直在竞赛算法学习的路上* * copyright 2023.9* COPYRIGHT 原创技术笔记#xff1a;转载需获得博主本人…/*** file * author jUicE_g2R(qq:3406291309)————彬(bin-必应)* 一个某双流一大学通信与信息专业大二在读 * * brief 一直在竞赛算法学习的路上* * copyright 2023.9* COPYRIGHT 原创技术笔记转载需获得博主本人同意且需标明转载源* language C* Version 1.0还在学习中 */UpData Log 2023.9.25 更新进行中 Statement0 一起进步 Statement1 有些描述是个人理解可能不够标准但能达其意 技术提升站点
链式前向星
链式前向星 建立在 邻接表 的基础上从 2结点 开始记录只画了部分部分 根据 邻接表 建立 链式前向星存图 h e a d [ u ] head[u] head[u] 记录 u节点 的 第一个邻居节点 的存储编号 i i i 存储编号 e d g e [ i ] . t o edge[i].to edge[i].to u节点 的邻居节点编号 e d g e [ i ] . n e x t edge[i].next edge[i].next 记录 u节点 下一个邻居节点 的存储编号 上图与下面的测试无关
模拟存储过程
//test手动模拟数据存储过程假设 存入边 2-1 2-3 2-4 2-5
//存入2-1
edge[0].to1, edge[0].nexthead[2]-1, head[2]0;
i 0
to 1
next -1
//存入2-3
edge[1].to3, edge[1].nexthead[2]0, head[2]1;
i 0 1
to 1 3
next -1 0
//存入2-4
edge[2].to4, edge[2].nexthead[2]1, head[2]2;
i 0 1 2
to 1 3 4
next -1 0 1
//存入2-5
edge[2].to5, edge[3].nexthead[2]2, head[2]3;
i 0 1 2 3
to 1 3 4 5
next -1 0 1 2
//2结点的边存储完成head[2]3代码实现
const int N1e5;
vectorint head(N,-1);
int cot0;
struct Edge{int to,next;//int weight;Edge():to(-1), next(-1){} //初始化为无邻居节点//Edge(int to, int w):to(to), weight(w); //对 结构体的成员 进行赋值 的构造函数
} edge[N];
void Add_Edge(int u, int to, int w){edge[cot].toto;//edge[cot].weightw;edge[cot].nexthead[u]; //记录 上一个邻居节点 的 存储编号head[u]cot; //当前 邻居节点 的 存储编号以便下一个邻居节点的访问
}
