4 ms·
It'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.six
by spiznnx 9y ago
It'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...