请教问题关于判断三个节点之间关系类型的问题

给出一些节点，有些节点之间互相链接，或者单向连接。

三点之间的连接 类型

然后判断能组成三角形的  三个节点 是上图 给出的 那种类型。

给点思路吧  各位大侠，拜托啦

问题描述不清晰，首先需要说明，这是个什么问题？大数据？mapreduce?
怎么看都是个小学算术题，所以把场景描述清楚

普通集群，比如hadoop集群，选择13，他们之间是相互通信的

用mapreduce 来实现这个功能  数据集 就是     A B 表示 A 指向 B
                                                                  B  A 表示 B指向A
                                                                  A  C
会给出很多节点， 然后用mapreduce 判断 每三个 可以组成三角形的 节点 对应的 类型，  比如说上面给出的三个节点  就是 图中的  类型3.

langke93 发表于 2015-4-14 22:30
普通集群，比如hadoop集群，选择13，他们之间是相互通信的

用mapreduce 来实现这个功能  数据集 就是     A B 表示 A 指向 B                                                                   B  A 表示 B指向A                                                                   A  C 会给出很多节点， 然后用mapreduce 判断 每三个 可以组成三角形的 节点 对应的 类型，  比如说上面给出的三个节点  就是 图中的  类型3.

lanxing125 发表于 2015-4-14 22:37

你是说使用mapreduce根据方向判断三角形。普通程序也能办到。
方向的作用是什么?
你说的三角形是闭环，还是只要三条线即可。
上面三角形，从个人的角度来看
是第二层只有 5，6
第三层全是三角形

langke93 发表于 2015-4-14 23:13
你是说使用mapreduce根据方向判断三角形。普通程序也能办到。
方向的作用是什么?
你说的三角形是闭环， ...

首先谢谢你回复啊，我给出的图 上面的 所有类型（包括开环，闭环的）  都是三角形。 我就是想知道 用 mapreduce 怎么来实现。

lanxing125 发表于 2015-4-14 23:20
首先谢谢你回复啊，我给出的图 上面的 所有类型（包括开环，闭环的）  都是三角形。 我就是想知道 用 map ...

这个是楼主自己想的题目，还是考题。感觉有漏洞
mapreduce如果根据向量来判断三角形，那么这些向量就不能分开，但是mapreduce恰恰是分布式，所以这个不太合适

如果就是三个点，那么节点间组合关系有限，虽然不懂最优的算法，实在想不到为什么要使用mapreduce。。。

evababy 发表于 2015-4-23 09:45
如果就是三个点，那么节点间组合关系有限，虽然不懂最优的算法，实在想不到为什么要使用mapreduce。。。

因为节点的数量多，有1千万个。不过现在我已经做出来了 。感谢你的回复哦。