这有一个flag


1、 Floyd            水过P2888 P2886 flag P2047

      迪杰斯特拉    √     水过1576

      SPFA最短路径

2、 图的储存结构 

    邻接表(或者是链式前向星)√  P3916√

    邻接矩阵√  

3、 图的遍历

    dfs

    bfs

4、拓扑排序

5、 割点

6、 缩点

7、A*

原文地址:https://www.cnblogs.com/supersumax/p/5903096.html