Optimized edge handling using sets for efficient path storage in ShortestPath class

p4lang / tutorials

P4 language tutorials

Apache License 2.0

1.31k stars 875 forks source link

Closed Abhinavcode13 closed 3 months ago

Abhinavcode13 commented 3 months ago

Sets are used for efficient neighbor storage in ShortestPath due to their ability to maintain unique elements/nodes.
Also added comments to assert showcasing to which node the shortest path follows.
Tested cases for the same can be found here

@jafingerhut, PTAL.