![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 65
图的存储与操作
kollektor
这个作者很懒,什么都没留下…
展开
-
Prim与Kruskal算法在两种存储结构下的实现
Prim与Kruskal算法总结与C语言实现原创 2022-01-13 21:23:14 · 441 阅读 · 0 评论 -
图的邻接表与邻接矩阵相互转换
图的邻接表与邻接矩阵相互转换原创 2021-12-29 12:28:15 · 1302 阅读 · 2 评论 -
图的BFS与DFS算法在邻接矩阵与邻接表存储结构下实现
如题 自用笔记 如有错误欢迎及时指正原创 2021-10-19 17:28:30 · 3053 阅读 · 0 评论 -
图的DFS算法在邻接表与邻接矩阵下的非递归实现
如题 自用笔记 如有错误欢迎及时指正网上搜到的算法实现大多都在访问顶点前后出入栈的处理上有错误或者小问题,代码风格也不尽统一,十分容易带来学习误区,遂总结之。话不多说,直接上代码,文末给出测试环境。递归方法见下文:https://blog.csdn.net/weixin_46127065/article/details/120631629伪代码描述非递归实现DFS(1)栈S初始化;visited[n]=0;(2)访问顶点v;visited[v]=1;顶点v入栈S(3)w...原创 2021-12-04 17:29:50 · 1052 阅读 · 3 评论 -
两种存储结构下求有向图顶点出度与入度
所用数据结构定义见下文https://blog.csdn.net/weixin_46127065/article/details/120631629/* ===邻接矩阵求有向图所有顶点度数== *///有向图邻接矩阵行非零元个数为出度 列非零元个数为入度 相加为度数void GetDegree_Matrix(MatrixGraph G){ int i, j; //遍历控制器 int v; //控制结点数 int rowcount, columnco原创 2021-12-09 00:27:04 · 3055 阅读 · 0 评论 -
图的拓补排序(TopologicalSort)算法在邻接表与邻接矩阵结构下实现
如题 自用笔记 如有错误欢迎及时指正拓补排序需要知道每个顶点的入度情况 求出度入度的方法以及所用数据结构定义见下文https://blog.csdn.net/weixin_46127065/article/details/121804380https://blog.csdn.net/weixin_46127065/article/details/120631629算法描述*已知一个AOV网(用顶点表示活动的DAG(有向无环)图)*step1.从AOV网中选择一个没有前驱的结点(入度.原创 2021-12-09 00:31:33 · 317 阅读 · 0 评论 -
关于Dijkstra(迪杰斯特拉)算法的总结与C语言实现
关于Dijkstra(迪杰斯特拉)算法的总结,两种存储结构上C语言实现原创 2021-10-10 17:29:13 · 4435 阅读 · 0 评论