图

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