Relations-udregning
Jeg ønsker at kopiere funktionen som bruges af friendster, myspace o.l. hvor man, som medlem, kan finde den korteste rute mellem sig selv og en tilfældig person. Man klikker på personen, og frem kommer noget i retning af:Du er ven med X
X er ven med Y
Y er ven med Z
Z er ven med ham du klikkede på
Jeg har selv en hjemmeside med 75.000 medlemmer. Men jeg kan ikke regne ud hvordan jeg laver denne funktion, med mindre jeg sætter mit program til at teste alle mulige veje i mit netværk.
Jeg har f.eks. 100 venner. Hvis hver af mine venner også har 100 venner, så er der allerede 10.000 mulige retninger i 2. led. I 4. led er der 100.000.000 retninger som skal undersøges. Og det er ikke just en mulighed.
Så hvordan gør de store det?
