v1.0.0
What's Changed
Breaking Changes 🛠
- breaking-change: Separate concerns weightedness and directedness by @bobluppes in #48
- breaking-change: Expose algorith names to interface by @bobluppes in #50
- breaking-change: Report traversed edges instead of vertices by @bobluppes in #64
- breaking-change: Re-use graph traversal in bfs_shortest_path by @bobluppes in #65
Exciting New Features 🎉
- feat: Shortest path for weighted graph by @joweich in #38
- DFS cycle detection by @Hromz in #42
- [ALGO] Dijkstra Shortest Path (Tree Version) (#54) by @joweich in #62
- Enhancement: Catch negative edge weights in dijkstra by @joweich in #67
- Enhancement: Catch negative edge weights in tree-version dijkstra by @joweich in #71
- Bellman-Ford without negative weight cycle detection by @ndcroos in #68
- Work on Tarjan's SCC algorithm by @ndcroos in #78
- Kruskal's Minimum Spanning Tree by @Hromz in #82
- Work on a_star_search by @ndcroos in #84
- Topological Sorting by @Hromz in #93
- Work on greedy graph coloring. by @ndcroos in #94
- DOCS DFS cycle detection by @Hromz in #96
- Added the negative cycle detection in bellman ford by @unbalancedvariance in #97
- Floyd-Warshall algorithm by @Hromz in #98
- feat: Prims MST by @bobluppes in #103
Documentation changes
- docs: Improve examples and algorithms in readme by @bobluppes in #40
- docs: add documentation for BFS (#56) by @MichaeINeumann in #73
- Doc (dfs) add documentation for DFS (#57) by @MichaeINeumann in #80
- Docs for BFS-based shortest path search by @joweich in #86
Other changes
- Refactor path reconstruction for shortest path by @joweich in #43
- perf: Add google benchmark by @bobluppes in #44
- perf: perfect forwarding by @bobluppes in #45
- tooling: Benchmark visualization script by @bobluppes in #46
- add dockerFile && Dockerignore by @misarb in #74
- refactor: Remove usage of fmt in library #72 by @MichaeINeumann in #81
- [TOOL] Add Dependabot for GitHub actions by @joweich in #99
- Add cmake options for enabling and disabling builds by @kotaweav in #79
- refactor: algorithm directory structure by @bobluppes in #105
New Contributors
- @Hromz made their first contribution in #42
- @ndcroos made their first contribution in #68
- @MichaeINeumann made their first contribution in #73
- @unbalancedvariance made their first contribution in #97
- @dependabot made their first contribution in #101
- @kotaweav made their first contribution in #79
Full Changelog: v0.2.0-beta...v1.0.0