(1)图的定义和基本概念
(2)图的存储,主要包括:数组表示法、邻接表、图的存储结构的对比。
(3)图的常见操作,主要包括:图的建立、度的计算、深度优先遍历、广度优先遍历等。
(4)图的连通性问题,主要包括:用Prim求小生成树、用Kruskal求小生成树。
(5)有向无环图,主要包括:拓扑排序算法、关键路径。
(6)短路径,主要包括:短路径定义和算法。