split Dijkstra struct
recycle neighbors
Implementations not bothered with extra data needed by the search algorithm