可视化和机器学习

心愿list: 2017年的GCJ,2017年申请北美PhD

连通域染色,two-pass算法的并查集实现

two-pass是一种找连通域的算法,只要对图做两次遍历,就能够对相同连通域内的点打上相同的label。该图为4-邻域上的two-pass第一遍: 对每个点打上min(labeln(x,y))min(label_{n(x,y)}),即其邻域中点的最小的label;如果发现邻域中出现了不同的lab...

2017-12-16 10:11:43

阅读数 2306

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭