一、图的入度和出度:

  1、图的入度和出度

二、图的遍历:BFS、DFS

  1、DAG的DFS:连除解题

  2、图的DFS:

  3、图的BFS

三、有向无环图DAG(拓扑排序):

  1、DAG的拓扑排序:课表排序

四、关键路径(AOE网)

  1、关键路径算法

五、最小代价生成树

  1、prime算法

  2、克鲁斯卡尔算法

六、最短路径问题

  1、迪杰斯特拉算法(单源最短路径)

  2、弗洛伊德算法(所有顶点之间的最短路径)

原文地址:https://www.cnblogs.com/Lee-yl/p/10500357.html