后续将更新一系列图的基本操作(C语言),包括图的建立、图的遍历、顶点度的计算、最小生成树、单源与多源最短路径等一系列问题的详解。
本页作为目录索引,将不断更新,请保持关注。
链接 | 内容简介 |
【图】(一)图的建立 - 邻接矩阵与邻接表 - C语言_友人帐_的博客-CSDN博客 | 使用C语言的文件操作,以邻接矩阵和邻接表两种方式建立图,并给出两种方式的转换函数。 |
【图】(二)图的遍历 - DFS与BFS - C语言_友人帐_的博客-CSDN博客 | 介绍了图的深度优先搜索与广度优先搜索。并分别给出了邻接矩阵与邻接表两种不同数据结构下的递归与非递归算法。 |
【图】(三)顶点度的计算 - C语言_友人帐_的博客-CSDN博客 | 以无向图为例分别介绍了在邻接矩阵和邻接表两种存储结构下顶点度的计算公式,并给出代码示例。 |
【图】(四)最小生成树详解 - Prim与Kruskal - C语言_友人帐_的博客-CSDN博客 | 详细地介绍了最小生成树问题的概念、求解思想。并给出求解问题的Prim算法与Kruskal算法的实现。 |
【图】(五)单源最短路径 - Dijkstra与Bellman-Ford详解 - C语言_友人帐_的博客-CSDN博客 | 介绍了最短路径与单源最短路径问题的定义,给出单源最短路径问题的Dijkstra算法与Bellman-Ford算法的详细解释及代码实现、算法分析。 |
【图】(六)多源最短路径 - Floyd详解 - C语言_友人帐_的博客-CSDN博客 | Floyd算法是求解多源最短路径问题的典型算法,采用动态规划的思想,分为多个阶段来解决问题。可以知道图中任意两点之间的最短路径。该算法对于有向图、无向图都适用,同时允许图中带有负权边,但是不允许有负权环。 |
【图】(七)拓扑排序AOV网详解 - C语言_友人帐_的博客-CSDN博客 | 介绍了拓扑排序的相关概念AOV网、逆拓扑排序等,给出了拓扑排序的求解过程示例。 |