4 ms·
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 `li
by jwngr 9y ago
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/f0b5a9ebe47ea0eca49d8220a1667a5c8e6a3af9/database/createLinksTable.sql#L6-L7 https://github.com/jwngr/sdow/blob/f0b5a9ebe47ea0eca49d8220a...