图这一章主要介绍图的存储邻接矩阵、邻接表的定义、图的存储链式向前星、图的遍历DFS深搜优先搜索、图的遍历BFS广度优先搜索、最小生成树普利姆(Prim)算法、最小生成树克鲁斯卡尔(Kruskal)算法、最短路径迪杰斯特拉(Dijkstra)算法以及最短路径弗洛伊德(Floyd)算法。在数学中,图是描述于一组对象的结构,其中某些对象对在某种意义上是相关的。这些对象对应于称为顶点的数学抽象(也称为节点或点),并且每个相关的顶点对都称为边(也称为链接或线)。通常,图形以图解形式描绘为顶点的一组点或环,并通过边的线或曲线连接。 图形是离散数学的研究对象之一。
本章内容:
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程