圖論常用算法

圖論常用算法 DFS的應用       1. 求無向圖的連通分量            求無向圖的割點和橋       2. 求無向圖的雙連通分量       3. 求有向圖的強連通分量       4. 拓撲排序       5. 二分圖判斷     最小生成樹     最短路徑         單源最短路             Dijkstra算法             Bellman-F

>>阅读原文<<