摘要：（参考书籍：2018数据结构 王道考研） 图的定义 图G由定点集V和边集E组成 记为G=(V,E) 其中V(G)为G中顶点的有限非空集 E(G)为G中边（顶点关系）集和 |V|表示G中顶点个数，也称为图的阶 E={ (u , v) | u, v 均为顶点 } |E|表示G中边的条数 注意：图不能为空 阅读全文

摘要：1.图的定义 2.图结构的存储方式： A.邻接矩阵法 B.邻接表法 C.邻接多重表 D.十字链表 3.遍历方式： A.深度优先 B.广度优先 4.相关应用： A.最小生成树（Prim算法、Kruskal算法） B.最短路径（Dijkstra算法、Floyd算法） C.拓扑排序（AOV） D.关键路径 阅读全文