4 ms·
Am I not understanding something? When I linked Obama to Uruguay, Myanmar came up (the only surprising one). https://www.sixdegreesofwikipedia.com/?source=Urug
by Trufa 9y ago
Am I not understanding something? When I linked Obama to Uruguay, Myanmar came up (the only surprising one).
https://www.sixdegreesofwikipedia.com/?source=Uruguay&target=Barack%20Obama https://www.sixdegreesofwikipedia.com/?source=Uruguay&target...
I went to the Uruguayan wiki page and found nothing on Myanmar and nothing relating to Uruguay on the Myanmar page.
Awesome project btw, great idea.
- jwngr 9y ago[copy of answer from below] The Wikipedia database doesn't differentiate links which appear in the main article versus in the sources or categories sections. It's possible one of the intermediate links is in there. You sometimes need to do a CTRL+f in "View Source" to find the link. Also, the latest Wikipedia dump is from February 2nd, so it's possible the link has been deleted since that date. I'll regenerate my database when the new dump lands in early March.
- spiznnx 9y agoIt's a directed graph. Your source is Uruguay and your destination is Obama. You'll find Obama on the midpoints. Opposite direction: no Myanmar https://www.sixdegreesofwikipedia.com/?source=Uruguay&target=Barack%20Obama https://www.sixdegreesofwikipedia.com/?source=Uruguay&target...
- mkagenius 9y agoWhich is kind of weird since he is using bi directional BFS.
- jwngr 9y agoI do a bi-directional BFS, but the search from the target node traverses incoming links as opposed to outgoing links. That's why I have to store both in the `links` table[1]. [1] https://github.com/jwngr/sdow/blob/f0b5a9ebe47ea0eca49d8220a1667a5c8e6a3af9/database/createLinksTable.sql#L6-L7 https://github.com/jwngr/sdow/blob/f0b5a9ebe47ea0eca49d8220a...