2019年6月28日
flink 实现ConnectedComponents 连通分量，增量迭代算法（Delta Iteration）实现详解
摘要： 1、连通分量是什么？ 首先需要了解什么是连通图、无向连通图、极大连通子图等概念，这些概念都来自数据结构-图，这里简单介绍一下。 下图是连通图和非连通图，都是无向的，这里不扩展有向图： 如果需要继续了解连通图相关的内容可以自行百度。 2、flink 实现连通分量算法，本例中将分量值小的数据传递到其他连 阅读全文
posted @ 2019-06-28 17:29 我是属车的 阅读(1670) 评论(1) 推荐(0) 编辑