連通域染色,two-pass算法的並查集實現

two-pass是一種找連通域的算法,只要對圖作兩次遍歷,就可以對相同連通域內的點打上相同的label。 該圖爲4-鄰域上的two-pass 第一遍: 對每一個點打上 min(labeln(x,y)) ,即其鄰域中點的最小的label;若是發現鄰域中出現了不一樣的label,把這些label放到並一個集合 Si 中去,即便得同一個連通域 Ci 的label在同一個集合, label(x,y)∈Si
相關文章
相關標籤/搜索