evababy 发表于 2015-4-23 09:45 因为节点的数量多,有1千万个。不过现在我已经做出来了 。感谢你的回复哦。 |
如果就是三个点,那么节点间组合关系有限,虽然不懂最优的算法,实在想不到为什么要使用mapreduce。。。 |
lanxing125 发表于 2015-4-14 23:20 这个是楼主自己想的题目,还是考题。感觉有漏洞 mapreduce如果根据向量来判断三角形,那么这些向量就不能分开,但是mapreduce恰恰是分布式,所以这个不太合适 |
langke93 发表于 2015-4-14 23:13 首先谢谢你回复啊,我给出的图 上面的 所有类型(包括开环,闭环的) 都是三角形。 我就是想知道 用 mapreduce 怎么来实现。 |
你是说使用mapreduce根据方向判断三角形。普通程序也能办到。 方向的作用是什么? 你说的三角形是闭环,还是只要三条线即可。 上面三角形,从个人的角度来看 是第二层只有 5,6 第三层全是三角形 |
langke93 发表于 2015-4-14 22:30
|
用mapreduce 来实现这个功能 数据集 就是 A B 表示 A 指向 B B A 表示 B指向A A C 会给出很多节点, 然后用mapreduce 判断 每三个 可以组成三角形的 节点 对应的 类型, 比如说上面给出的三个节点 就是 图中的 类型3. |
普通集群,比如hadoop集群,选择13,他们之间是相互通信的 |
问题描述不清晰,首先需要说明,这是个什么问题?大数据?mapreduce? 怎么看都是个小学算术题,所以把场景描述清楚 |