圖論的各種基本算法

本篇主要涉及到圖論的基本算法，不包含有關最大流的內容。圖論的大部分算法都是由性質或推論得出來的，想樸素想出來確實不容易。 二分圖(Is-Bipartite) 一個圖的所有頂點可以劃分成兩個子集，使所有的邊的入度和出度頂點分別在這兩個子集中。 這個問題可以轉換爲上篇提到過的圖的着色問題，只要看圖是否能着2個顏色就行了。當然，可以回溯解決這個問題，不過對於着2個顏色可以BFS解決。 同樣，一維數組co

>>阅读原文<<