1.图的定义
2.图结构的存储方式:
A.邻接矩阵法
B.邻接表法
C.邻接多重表
D.十字链表
3.遍历方式:
A.深度优先
B.广度优先
4.相关应用:
A.最小生成树(Prim算法、Kruskal算法)
B.最短路径(Dijkstra算法、Floyd算法)
C.拓扑排序(AOV)
D.关键路径(AOE)