图图这一章主要介绍图的存储邻接矩阵、邻接表的定义、图的存储链式向前星、图的遍历DFS深搜优先搜索、图的遍历BFS广度优先搜索、最小生成树普利姆(Prim)算法、最小生成树克鲁斯卡尔(Kruskal)算法、最短路径迪杰斯特拉(Dijkstra)算法以及最短路径弗洛伊德(Floyd)算法。在数学中,图是描述于一组对象的结构,其中某些对象对在某种意义上是相关的。这些对象对应于称为顶点的数学抽象(也称为节点或点),并且每个相关的顶点对都称为边(也称为链接或线)。通常,图形以图解形式描绘为顶点的一组点或环,并通过边的线或曲线连接。 图形是离散数学的研究对象之一。


本章内容:

1.图的存储-邻接矩阵及C/++代码实现

2.邻接表的定义及C/C++代码实现

3.图的存储:链式向前星

4.图的遍历DFS深搜优先搜索及C语言代码实现

5.图的遍历BFS广度优先搜索

6.最小生成树,普利姆(Prim)算法及C/C++代码实现

7.最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

8.最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现

9.最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

Dotcpp在线编译      (登录可减少运行等待时间)