(一)图的基本概念
(二)图的存储及基本操作
1.邻接矩阵法
2.邻接表法
(三)图的遍历
1.深度优先搜索
2.广度优先搜索
(四)图的基本应用
1.小(代价)生成树
2.短路径
3.拓扑排序
4.关键路径
2019年黑龙江大学硕士研究生入学考试大纲-数据结构与计算机组成原理图类似问题答案