图论常用算法

图论常用算法 DFS的应用       1. 求无向图的连通分量            求无向图的割点和桥       2. 求无向图的双连通分量       3. 求有向图的强连通分量       4. 拓扑排序       5. 二分图判断     最小生成树     最短路径         单源最短路             Dijkstra算法             Bellman-F
相关文章
相关标签/搜索