使用BFS驗證二分圖

圖論中，有不少算法能夠實現圖的驗證，最基本的兩個算法是深度優先搜索和廣度優先搜索。還有其它高級算法也能夠實現相似的功能，可是它們都是基於這兩個基礎算法之上的。例如：A, IDA, Kosaraju algorithm 和Tarjan algorithm 等等。我會在以後的博客中加以介紹。java 在二分圖的驗證中主要有兩個主要函數塊，一個是鄰接矩陣的創建，另外一個則是對頂點顏色的劃分和存儲。使用D

>>阅读原文<<