pharo-ai / graph-algorithms

A graph algorithms library implemented in Pharo
MIT License
22 stars 12 forks source link

Not returning explicitly anything on Prim's algo #28

Open jordanmontt opened 1 year ago

jordanmontt commented 1 year ago

Currently, our Prim's algo implementation explicitly returns in the method run. See AIPrim>>#run. The last line it returns the edges. This breaks the API convention for all the other algos. If one checks, all of the other algos they do not explicitly return anything. We need to update the Prim's algo to not explicitly return in the run method but rather having a method called reconstructPath like in AIBFS for example.

jordanmontt commented 1 year ago

@dkgoutham