1.图的逻辑结构
2.图的经典存储结构:邻接矩阵和邻接表
3.图的基本运算与算法实现
4.图的遍历(深度优先与广度优先搜索算法的理解)及连通性判定
5.带权图的小生成树及其求解算法(Prim算法和Kruscal算法的理解)
6.带权图的短路径及其求解算法(Dijkstra算法和Floyd算法的理解)
7.有向无环图及其应用(AOV网和AOE网)
2019年福建农林大学硕士自命题考试图类似问题答案