4 ms·
Which is kind of weird since he is using bi directional BFS.
by mkagenius 9y ago
Which 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...