Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
mkagenius
on Feb 27, 2018
|
parent
|
context
|
favorite
| on:
Show HN: Six Degrees of Wikipedia
Which is kind of weird since he is using bi directional BFS.
jwngr
on Feb 27, 2018
[–]
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...
Consider applying for YC's Fall 2026 batch!
Applications
are open till July 27.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: