UC知道求编程代码
来源：百度知道 编辑：UC知道 时间：2024/05/05 14:32:12
原理：
图是一种数据结构，由顶点和边两个有限集合组成，分为有向图和无向图；
图的存储结构：
1.邻接矩阵：设图G＝(V,E)有n个顶点，则其邻接矩阵为一个n阶方阵A，其元素A[i,j]或者等于1（有弧（vi，vj）或边（vi，vj）），或者等于0。
2.邻接表：有头结点和单链表两部分组成，每个顶点对应一个单链表，单链表中的结点表示依附于该顶点的边（对有向图是以该顶点为尾的弧）。
图的遍历：从图的某一个顶点出发访遍图中的其余顶点，且使每个顶点仅被访问一次，可分为深度优先遍历dfs和广度优先遍历bfs。
Dfs是一个递归过程，类似于树的先根遍历；而bfs类似于树的按层次遍历，实现上需要采用队列控制访问顺序
实验内容：
对图的邻接矩阵和邻接表表示分别进行深度优先搜索遍历算法的实现；
2．求带权路径的算法
急用，请个高手写一下，麻烦把运行结果截图一下，万分感谢！
烦请写些注释，方便看懂！
图是一种数据结构，由顶点和边两个有限集合组成，分为有向图和无向图；
图的存储结构：
1.邻接矩阵：设图G＝(V,E)有n个顶点，则其邻接矩阵为一个n阶方阵A，其元素A[i,j]或者等于1（有弧（vi，vj）或边（vi，vj）），或者等于0。
2.邻接表：有头结点和单链表两部分组成，每个顶点对应一个单链表，单链表中的结点表示依附于该顶点的边（对有向图是以该顶点为尾的弧）。
图的遍历：从图的某一个顶点出发访遍图中的其余顶点，且使每个顶点仅被访问一次，可分为深度优先遍历dfs和广度优先遍历bfs。
Dfs是一个递归过程，类似于树的先根遍历；而bfs类似于树的按层次遍历，实现上需要采用队列控制访问顺序
实验内容：
对图的邻接矩阵和邻接表表示分别进行深度优先搜索遍历算法的实现；
2．求带权路径的算法
急用，请个高手写一下，麻烦把运行结果截图一下，万分感谢！
烦请写些注释，方便看懂！
建议： 一般用户的做法是选中某个单元格（如F2），使用“单元格”命令将它的小数位数设为零，然后在其中输入公式“F2=（D1+E1）*0.1”。再将G2单元格的小数位数设成两位，最后把F2*1.36的结果存入其中就可以了。从表面上看，上述方法没有什么问题。因为（D1+E1）*0.1在F2单元格显示48（注意：是显示 48），如果F2单元格的小数位数为零，（D1+E1）*0.1经四舍五入后的结果就是48。接下去却出了问题，因为F2*1.36的计算结果是 65.90，根本不是48*1.36的正确结果65.28，其中65.90是（D2+E2）*0.1未经四舍五入直接乘以1.36的结果。