【图】目录 - C语言

发布于:2022-11-05 ⋅ 阅读:(536) ⋅ 点赞:(0)

后续将更新一系列图的基本操作(C语言),包括图的建立、图的遍历、顶点度的计算、最小生成树、单源与多源最短路径等一系列问题的详解。

本页作为目录索引,将不断更新,请保持关注。


链接 内容简介
【图】(一)图的建立 - 邻接矩阵与邻接表 - C语言_友人帐_的博客-CSDN博客 使用C语言的文件操作,以邻接矩阵和邻接表两种方式建立图,并给出两种方式的转换函数。
【图】(二)图的遍历 - DFS与BFS - C语言_友人帐_的博客-CSDN博客

介绍了图的深度优先搜索与广度优先搜索。并分别给出了邻接矩阵与邻接表两种不同数据结构下的递归与非递归算法。

【图】(三)顶点度的计算 - C语言_友人帐_的博客-CSDN博客 以无向图为例分别介绍了在邻接矩阵和邻接表两种存储结构下顶点度的计算公式,并给出代码示例。
【图】(四)最小生成树详解 - Prim与Kruskal - C语言_友人帐_的博客-CSDN博客 详细地介绍了最小生成树问题的概念、求解思想。并给出求解问题的Prim算法与Kruskal算法的实现。
【图】(五)单源最短路径 - Dijkstra与Bellman-Ford详解 - C语言_友人帐_的博客-CSDN博客 介绍了最短路径与单源最短路径问题的定义,给出单源最短路径问题的Dijkstra算法与Bellman-Ford算法的详细解释及代码实现、算法分析。

本文含有隐藏内容,请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到