Dijkstar icon indicating copy to clipboard operation
Dijkstar copied to clipboard

In Graph, don't keep track of incoming nodes/edges

Open wylee opened this issue 6 years ago • 1 comments

wylee avatar Oct 20 '19 04:10 wylee

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 ;)

Tristou27 avatar Feb 10 '22 11:02 Tristou27