数据结构学习笔记------图

** 主要掌握深度优先搜索与广度优先搜索的程序设计 ** 掌握图的基本概念及基本性质(度、路径长度、回路、路径等)、图的存储结构及其特性。 存储结构之间的转化、基于存储结构上的遍历操做和各类应用 (拓扑排序：AOV网 最小生成树：Prim算法、Kruskal算法 最短路径：Dijkstra算法、Floyd算法 关键路径： AOE网 )等。 重点掌握其基本思想和实现步骤，而算法的具体实现则不重要 结

>>阅读原文<<