内容包含图的相关算法的关键代码,包含但不限于图的存储结构(邻接矩阵和邻接表)、DFS 和 BFS(含递归和非递归两种形式)、拓扑排序、最小代价生成树(Prim 和 Kruskal 算法)、最短路径(Dijkstra 和 Floyd 算法)等等。 在内容的最后,还附加有习题(含真题)以及解析。 适合考暨南大学 848 和 830 考研中(图的相关应用算法是考试的重点), 或是其他需要考或学习图的应用算法的人群。 PDF 源于下方链接:(如若有问题可以问博主,若博主在线便会回答) https://blog.csdn.net/qq_34438969/article/details/127176373
1
图的邻接矩阵和邻接表存储形式,并实现深度优先遍历和广度优先遍历
2022-07-14 09:07:29 1.75MB 深度优先 广度优先
1
图的邻接表 邻接矩阵表示的迪杰斯特拉算法 普里姆算法 克鲁斯卡尔算法 用c++实现 codeblocks编译通过
2022-05-25 22:06:56 4KB 数据结构 邻接表 邻接矩阵
1
程序用交互方式完成图的邻接矩阵和邻接表的构造,并提供了DFS和BFS算法。
1
图的邻接表与邻接矩阵建立,广度优先遍历,深度优先递归非递归遍历,从文件读入建立图(有向图与无向图)
1
自行实现图的邻接矩阵和邻接表存储结构 邻接矩阵类和邻接表类的实现及测试函数 功能全 代码易理解 可直接运行
2021-06-07 17:03:20 8.3MB C++ 图论 数据结构
1
图的C++的邻接表和邻接矩阵完整实现,功能齐全,运行界面效果好
2020-01-03 11:39:42 63KB 代码
1
图的邻接矩阵和邻接表实现, 深度搜索, 广度搜索, Dijstra最短路径
2019-12-21 20:31:05 63KB 图的邻接矩阵 邻接表实现
1