Sunday, November 29, 2009

Fastest social networking algorithm?

Hi!



my question is about social networking scripts. most of us must have used some sort of service from friendster, orkut, hi5, myspace etc.



can somebody suggest me a better structure and some good algorithms so that i can find relation between person A and Person X, as quickly as orkut or my space do.



i have a table structure like



A -%26gt; B



B -%26gt; A



I can easily find friends in first level or 2 but how about finding all path between A and say X where they don't have a direct relation.



any comments.



Fastest social networking algorithm?myspace quiz





put items to binery tree and use LIFO or FIFO for search.

No comments:

Post a Comment

 
hijack this