我的笔记 数据结构与算法——图最短路径 引言最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷,本篇文章将详细讲解图的最短路径经典算法。重要概念图的路径:图G=中,从任一顶点开始,由… 2019年12月23日 3条评论 3.17k次阅读 0人点赞 SAGIRI 阅读全文
C/C++ DFS&BFS 题目:[实验目的]验证图的深度优先遍历与广度优先遍历算法。[实验内容及要求]1.输入一个有向图的顶点数n和边数e,设图中顶点编号为1到n,1)依次输入每个边的起点和终点,创建该图的邻接表;2)边链表中边结点编号按照从小到… 2019年11月26日 3条评论 1.21k次阅读 1人点赞 SAGIRI 阅读全文
数据结构 求无向图的直径 题目描述:自由树(即无环连通图)T=(V,E)的直径是树中所有顶点之间最短路径的最大值,试设计一个算法求T的直径,并分析算法的时间复杂度。【分级提示】(1)可用邻接表作为存储结构;(2)引入一个辅助数组保存各顶点的度;(… 2019年11月22日 0条评论 4.08k次阅读 0人点赞 SAGIRI 阅读全文
数据结构 判断图中是否有回路 题目描述:设G=(V,E)是有向图,请给出算法,判断G中是否有回路,并要求算法的复杂性为O(n+e),其中n=|V|,e=|E|。(10.0分)下面是对判断算法的ADL语言描述: 算法Judge_loop(He… 2019年11月22日 0条评论 2.21k次阅读 0人点赞 SAGIRI 阅读全文