search

pnevyk / gryf

Graph data structure library aspiring to be convenient, versatile, correct and performant.
MIT License
69 stars 1 forks source link

Rename `ShortestPaths` to `SingleSourceShortestPaths` #39

Closed pnevyk closed 1 week ago

pnevyk commented 1 year ago

This will follow the convention in literature and will make it easier to distinguish between single-source shortest paths and all-pairs shortest paths that we will implement in the future. The naming is present also in the Wikipedia article.

pnevyk commented 1 week ago

After renaming, I realized that the name is quite long, especially for such a common operation as finding a shortest path between two vertices is. Therefore I think it's not worthy and it's fine to use the generic, potentially ambiguous name, while using AllPairsShortestPaths name for the less common operation.