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