Clustering

Recimo, da imam sledeče podatke vozlišč. Recimo a je povezan b, b povezan s c....

a-b
b-c
b-d
b-e
e-f
g-h
g-i
j-k
j-a

Rad bi dobil ven vse clustre (ne vem, koliko jih bo), tako da dobim ven keri so povezani skupaj (vrstni red ni važen)
->1.cluster: a,b,c,d,e,f,j,k
->2.cluster: g,h,i

Stvar mam shranjeno v bazi tabela(id,x,y) ...in je primer tabela(0,a,b), tabela(1,b,c) ...Rad bi pa iz tega torej dobil ven št. clustrov in podatke keri se "skupi držijo". Stvar je pa v phpju narejena. A obstajajo že kšne funkcije k to delajo, al morm ročno sprogramirat-kako?

edit: Sicer bi lahko šel z dvojno zanko čez O(n^2)-če ne še slabš, ampak a obstaja tut časovno boljša rešitev?

tx-z je 27. mar 2013 ob 15:57 izjavil:

Lahko mal bl podrobno poveš kaj si mislil s tem?

set je unique lista elementov
gres cez array setov in v setu isces katerega koli izmed para x,y
ce kogarkoli najdes dodas drugega v isti set
ce obeh ne najdes, nardis nov set ter ga dodas v array

naive brute force :)