Dijkstar
Dijkstar copied to clipboard
In Graph, don't keep track of incoming nodes/edges
Hello @wylee ,
If you have some time to handle my comment, I would like to clarify something about the initial structure of incoming edges. How did that work ? I do not understand how the self._incoming got populated.. I understand that it made use of collections.defaultdict() but not at all how, by creating datas in self._data, the "reverse" was done in self._incoming.
Any cue on that ? Thanks ;)