# -*- coding:utf-8 -*-
def find_root(x, parent):
xroot = x
while parent[xroot] != -1:
xroot = parent[xroot]
return xroot
def union_vertex(x, y, parent):
xroot = find_root(x, parent)
yroot = find_root(y, parent)
if xroot != yroot:
parent[xroot] = yroot
def init_parent(edges):
nodes = []
for item in edges:
nodes.extend(item)
parent = [-1] * len(set(nodes))
return parent
edges = [[0,1],[2,3],[3,4],[4,5],[5,1],[6,7]]
parent = init_parent(edges)
for pair in edges:
x = pair[0]
y = pair[1]
union_vertex(x, y, parent)
print(parent)
print(parent.count(-1))
并查集计算相似文件的类别数(朋友圈个数)
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
