圖像處理中一般使用稠密方法，即對圖像進行像素集合進行處理。在圖像拓撲方面，更多地應(yīng)用圖計算方法。

尋找無向圖聯(lián)通子集的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();// 取出棧頂iisTra[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。

總結(jié)

以上是生活随笔為你收集整理的图方法：寻找无向图联通子集的JAVA版本的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。