济南大学847算法与数据结构2020年考研专业课初试大纲.pdfVIP

济南大学自命题科目考试大纲 5 ．掌握中序线索二叉树的建立和遍历方法； 6 ．掌握树的存储表示方法，掌握树与二叉树的转换方法；森林与二叉树的转换方法；树和森林 的遍历方法； 7 ．理解哈夫曼树的概念，掌握建立哈夫曼树和哈夫曼编码的方法； 六、图 1 ．掌握图的基本概念和术语；熟练掌握图的邻接矩阵表示方法和邻接表表示方法； 2 ．掌握用邻接矩阵，邻接表实现图的基本操作（创建一个图，插入或删除图中的顶点或边） ； 3 ．熟练掌握图的深度优先搜索和广度优先搜索，了解非连通图的遍历方法和连通分量的计算； 4 ．理解最小生成树的概念，熟练掌握 Prim 算法和 Kruskal 算法并掌握其生成方法； 5 ．通过最小生成树算法了解贪心算法的思想及其求解问题的方法； 6 ．熟练掌握单源点最短路径的 Dijkstra 算法，进一步理解如何用贪心算法求解问题； 7 ．掌握用 Floyd 算法求图中所有顶点之间的最短路径； 8 ．理解 AOV 网络和 AOE 网络的概念，掌握拓扑排序方法和计算关键路径的算法。 七、