HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by mkagenius | Hacker News Reader
Parent
Full thread
mkagenius
·
Which is kind of weird since he is using bi directional BFS.
View on HN
jwngr
·
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...
Reply on news.ycombinator.com