MapReduce找共同好友

2021-08-07 03:06:20 字數 2001 閱讀 8689

a:b,c,d,f,e,o

b:a,c,e,k

c:f,a,d,i

d:a,e,f,l

e:b,c,d,m,l

f:a,b,c,d,e,o,m

g:a,c,d,e,f

h:a,c,d,e,o

i:a,o

j:b,o

k:a,c,d

l:d,e,f

m:e,f,g

o:a,h,i,j

if(b)else}}

第一次輸出:

a    i,k,c,b,g,f,h,o,d

b    a,f,j,e

c    a,e,b,h,f,g,k

d    g,c,k,a,l,f,e,h

e    g,m,l,h,a,f,b,d

f    l,m,d,c,g,a

g    m

h    o

i    o,c

j    o

k    b

l    d,e

m    e,f

o    a,h,i,j,f

//class2

最終結果:

a-b的共同好友是:    c e

a-c的共同好友是:    f d

a-d的共同好友是:    e f

a-e的共同好友是:    b c d

a-f的共同好友是:    c d b e o

a-g的共同好友是:    d e f c

a-h的共同好友是:    e o c d

a-i的共同好友是:    o

a-k的共同好友是:    d

a-l的共同好友是:    f e

b-c的共同好友是:    a

b-d的共同好友是:    e a

b-e的共同好友是:    c

b-f的共同好友是:    e a c

b-g的共同好友是:    c e a

b-h的共同好友是:    e c a

b-i的共同好友是:    a

b-k的共同好友是:    a

b-l的共同好友是:    e

c-d的共同好友是:    f a

c-e的共同好友是:    d

c-f的共同好友是:    d a

c-g的共同好友是:    f a d

c-h的共同好友是:    a d

c-i的共同好友是:    a

c-k的共同好友是:    d a

c-l的共同好友是:    f

d-f的共同好友是:    e a

d-g的共同好友是:    a e f

d-h的共同好友是:    a e

d-i的共同好友是:    a

d-k的共同好友是:    a

d-l的共同好友是:    f e

e-f的共同好友是:    c d b

e-g的共同好友是:    d c

e-h的共同好友是:    d c

e-k的共同好友是:    d

f-g的共同好友是:    c e d a

f-h的共同好友是:    c a d e o

f-i的共同好友是:    a o

f-k的共同好友是:    d a

f-l的共同好友是:    e

g-h的共同好友是:    d e c a

g-i的共同好友是:    a

g-k的共同好友是:    a d

g-l的共同好友是:    f e

h-i的共同好友是:    a o

h-k的共同好友是:    a d

h-l的共同好友是:    e

i-k的共同好友是:    a

MapReduce 共同好友

下面是a b c d e 5個人的好友情況 a b c d b a c d e c a b d e d a b c e e b c d 第一行的意思是a有bcd 3個好友,下面幾行的以此類推。請使用 map reduce 任務,完成共同好友這個功能。要求 1.描述清楚map和reduce函式的的輸入...

MapReduce尋找共同好友

1.測試檔案a b,c,d,f,e,o b a,c,e,k c f,a,d,i d a,e,f,l e b,c,d,m,l f a,b,c,d,e,o,m g a,c,d,e,f h a,c,d,e,o i a,o j b,o k a,c,d l d,e,f m e,f,g o a,h,i,j 2....

MapReduce實現尋找共同好友

給出a o個人中每個人的好友列表,求出哪些人兩兩之間有共同好友,以及他們的共同好友都有誰 原始檔案 a b,c,d,f,e,o b a,c,e,k c f,a,d,i d a,e,f,l e b,c,d,m,l f a,b,c,d,e,o,m g a,c,d,e,f h a,c,d,e,o i a,...