(1)图的定义及基本术语。
(2)图的存储及基本操作:数组表示法;邻接矩阵;邻接表;十字链表;
(3)图的遍历:深度优先搜索;广度优先搜索
(4)图的连通性问题:无向图的连通分量和生成树;有向图的强连通分量;小生成树。
(5)有向无环图应用及其复杂度分析:拓扑排序;关键路径;短路径。
2018年天津职业技术师范大学硕士研究生招生专业课考试大纲-职业教育学院职业学校教学理论类似问题答案