1.图

1.图的定义

2.图结构的存储方式:

  A.邻接矩阵法

  B.邻接表法

  C.邻接多重表

  D.十字链表

3.遍历方式:

  A.深度优先

  B.广度优先

4.相关应用:

  A.最小生成树(Prim算法、Kruskal算法)

  B.最短路径(Dijkstra算法、Floyd算法)

  C.拓扑排序(AOV)

  D.关键路径(AOE)

posted @ 2018-10-10 21:23  S_way  阅读(120)  评论(0编辑  收藏  举报