dw做视频网站,网站业务建设是什么意思,百度排行榜风云,网站前台模板设计#xfeff;[TOC]图算法1、图的表示1.1、邻接矩阵#xff08;有向图、无向图、带权图、代码实现#xff09;1、无向图的邻接矩阵 2、有向图的邻接矩阵 3、带权值的图 有了上述的理解#xff0c;我们可以设计数据结构#xff0c;并实现了。C实现如下#xff1a;#include1.…[TOC]图算法1、图的表示1.1、邻接矩阵有向图、无向图、带权图、代码实现1、无向图的邻接矩阵 2、有向图的邻接矩阵 3、带权值的图 有了上述的理解我们可以设计数据结构并实现了。C实现如下#include1.2、 邻接表1、邻接表的提出 2、无向图的邻接表 3、有向图的邻接表分出边表、入边表 4、带权图的处理 有了上面的邻接表的理解我们可以实现代码(java)package 1.3、 十字链表与邻接多重表1、十字链表——解决有向图邻接表结构缺点 2、邻接多重表——解决无向图邻接表结构边的删除麻烦问题1.4、边集数组2、图的遍历2.1、DFS深度优先搜索、递归算法基于邻接矩阵的DFStemplate由于是邻接矩阵存储结构算法时间复杂度O(n^2^)基于邻接表的DFStemplate邻接表使得算法复杂度为O(ne),n为顶点个数e为边数。2.2、BFS宽度优先搜索、优先队列 对边搜索、不断延展。 邻接矩阵的BFSvoid 邻接表的BFSvoid 2.3、小结3、寻找最小生成树两个贪心算法实际问题 3.1、Prim算法分割法、贪心策略寻找集合中的顶点所连接边中最小权值边贪心策略、算法分析 template3.2、 Kruskal算法边集数组、每次从剩余边选择最小权值边 图解分析: 基于分析我们可以写出代码template运行结果 4、最短路径问题4.1、单源最短路径问题给定一个点求到其余各个点的距离4.1.1、迪杰特斯拉Dijkstra算法贪心算法很像prim算法利用集合寻找最短路径。但是有区别。而且用途也不同。这是一个贪心算法。 基于理解上的算法实现 template 未优化的算法复杂度很高 4.1.2、Floyd算法动态规划4.1.3、Bellman-Ford 算法
