圖方法:尋找無向圖聯通子集的JAVA版本
阿新 • • 發佈:2019-01-28
影象處理中一般使用稠密方法,即對影象進行畫素集合進行處理。在影象拓撲方面,更多地應用圖計算方法。
尋找無向圖聯通子集的JAVA版本,程式碼:
//查詢無向圖的所有連通子集//wishchin!!! public static ArrayList<Set<Integer>> findAllCons(Boolean adjM[][]) { ArrayList<Set<Integer>> conSets = new ArrayList<Set<Integer>>(); Stack<Integer> tree = new Stack<Integer>(); Boolean[] isTra = new Boolean[adjM.length]; for (int i = 0; i < adjM.length; ++i) { isTra[i] = (false); } // 遍歷每一行 for (int i = 0; i < adjM.length;) { if (isTra[i] == true) { ++i; continue; } tree.push(i); Set<Integer> sub = new HashSet<Integer>(); sub.add(i); int j = tree.peek(); while (!tree.isEmpty() && isTra[j] == false) { j = tree.pop();// 取出棧頂i isTra[j] = true; // 遍歷每一個列 for (int k = 0; k < adjM[j].length; ++k) { if (false == isTra[k]) { if (adjM[j][k] == true && isTra[k] == false) { tree.push(k);// 若K沒有被遍歷過,則壓入棧 sub.add(k); } } } j = tree.peek(); } ++i; conSets.add(sub); } return conSets; }
注意事項:
在java中Set類是一個抽象類,不能直接例項化,必須例項化Set的一個子類,比如HashSet。