News for hackers. Stuff that matters.

A comment on Show HN: Six Degrees of Wikipedia. Parent comment

Re:Show HN: Six Degrees of Wikipedia by spiznnx on Monday February 26, 2018 @04:12PM (#16469012)
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...

[ Parent | on HN ]
Re:Show HN: Six Degrees of Wikipedia by mkagenius on Monday February 26, 2018 @09:49PM (#16470753)
Which is kind of weird since he is using bi directional BFS.
[ Parent | on HN ]
Re:Show HN: Six Degrees of Wikipedia by jwngr on Monday February 26, 2018 @10:30PM (#16470878)
I 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/f0b5a9ebe47ea0eca49d8220a...

[ Parent | on HN ]