2016年11月24日
图的三角形计数
摘要： 需求：输入一份社交图谱，每行是两个ID，中间用空格分开，代表这两个人有联系，组成一个无向图，计算这个无向图中三角形的个数。 首先我需要将输入文件转化成一个无向图，这个比较简单，使用map操作将两个ID提取出来，如果两个ID相同，说明自己指向了自己，那么舍弃掉这个输入，map的输出在传递给reduce 阅读全文
posted @ 2016-11-24 19:01 传奇魔法师 阅读(1051) 评论(0) 推荐(0) 编辑