graaf

Fix: unexpected move when adding vertices and edges #186

Full Changelog: https://github.com/bobluppes/graaf/compare/v1.1.0...v1.1.1

What's Changed

Exciting New Features 🎉

• Adding new utils header containing "get_transposed_graph" function by @toadkarter in https://github.com/bobluppes/graaf/pull/136
• [ALGO]Bron-Kerbosch with pivoting by @Hromz in https://github.com/bobluppes/graaf/pull/139
• Feat : Added Welsh-Powell graph coloring algorithm by @GouraV-Chatterjee in https://github.com/bobluppes/graaf/pull/118
• [ALGO] Kosaraju's Algorithm by @toadkarter in https://github.com/bobluppes/graaf/pull/141

Documentation changes

• fixed formatting in readme and changed the order to alphabetical by @dollarboysushil in https://github.com/bobluppes/graaf/pull/110
• Updated readme.md by @LinhNguyenLe2109 in https://github.com/bobluppes/graaf/pull/122
• [TEST] Scenarios for fully connected and disconnected graphs by @joweich in https://github.com/bobluppes/graaf/pull/120
• added environment set up link by @LinhNguyenLe2109 in https://github.com/bobluppes/graaf/pull/138
• Feat : Added Documentation for Welsh Powell Algorithm by @GouraV-Chatterjee in https://github.com/bobluppes/graaf/pull/152
• Fixed broken image in README.md by @tvermaashutosh in https://github.com/bobluppes/graaf/pull/156
• Docs/corrections by @mdhvg in https://github.com/bobluppes/graaf/pull/154

Other changes

• add stale workflow by @bobluppes in https://github.com/bobluppes/graaf/pull/132
• [TEST] Extract common test fixtures by @joweich in https://github.com/bobluppes/graaf/pull/124

New Contributors

• @dollarboysushil made their first contribution in https://github.com/bobluppes/graaf/pull/110
• @LinhNguyenLe2109 made their first contribution in https://github.com/bobluppes/graaf/pull/122
• @toadkarter made their first contribution in https://github.com/bobluppes/graaf/pull/136
• @GouraV-Chatterjee made their first contribution in https://github.com/bobluppes/graaf/pull/118
• @tvermaashutosh made their first contribution in https://github.com/bobluppes/graaf/pull/156
• @mdhvg made their first contribution in https://github.com/bobluppes/graaf/pull/154

Full Changelog: https://github.com/bobluppes/graaf/compare/v1.0.0...v1.1.0

What's Changed

Breaking Changes 🛠

• breaking-change: Separate concerns weightedness and directedness by @bobluppes in https://github.com/bobluppes/graaf/pull/48
• breaking-change: Expose algorith names to interface by @bobluppes in https://github.com/bobluppes/graaf/pull/50
• breaking-change: Report traversed edges instead of vertices by @bobluppes in https://github.com/bobluppes/graaf/pull/64
• breaking-change: Re-use graph traversal in bfs_shortest_path by @bobluppes in https://github.com/bobluppes/graaf/pull/65

Exciting New Features 🎉

• feat: Shortest path for weighted graph by @joweich in https://github.com/bobluppes/graaf/pull/38
• DFS cycle detection by @Hromz in https://github.com/bobluppes/graaf/pull/42
• [ALGO] Dijkstra Shortest Path (Tree Version) (#54) by @joweich in https://github.com/bobluppes/graaf/pull/62
• Enhancement: Catch negative edge weights in dijkstra by @joweich in https://github.com/bobluppes/graaf/pull/67
• Enhancement: Catch negative edge weights in tree-version dijkstra by @joweich in https://github.com/bobluppes/graaf/pull/71
• Bellman-Ford without negative weight cycle detection by @ndcroos in https://github.com/bobluppes/graaf/pull/68
• Work on Tarjan's SCC algorithm by @ndcroos in https://github.com/bobluppes/graaf/pull/78
• Kruskal's Minimum Spanning Tree by @Hromz in https://github.com/bobluppes/graaf/pull/82
• Work on a_star_search by @ndcroos in https://github.com/bobluppes/graaf/pull/84
• Topological Sorting by @Hromz in https://github.com/bobluppes/graaf/pull/93
• Work on greedy graph coloring. by @ndcroos in https://github.com/bobluppes/graaf/pull/94
• DOCS DFS cycle detection by @Hromz in https://github.com/bobluppes/graaf/pull/96
• Added the negative cycle detection in bellman ford by @unbalancedvariance in https://github.com/bobluppes/graaf/pull/97
• Floyd-Warshall algorithm by @Hromz in https://github.com/bobluppes/graaf/pull/98
• feat: Prims MST by @bobluppes in https://github.com/bobluppes/graaf/pull/103

Documentation changes

• docs: Improve examples and algorithms in readme by @bobluppes in https://github.com/bobluppes/graaf/pull/40
• docs: add documentation for BFS (#56) by @MichaeINeumann in https://github.com/bobluppes/graaf/pull/73
• Doc (dfs) add documentation for DFS (#57) by @MichaeINeumann in https://github.com/bobluppes/graaf/pull/80
• Docs for BFS-based shortest path search by @joweich in https://github.com/bobluppes/graaf/pull/86

Other changes

• Refactor path reconstruction for shortest path by @joweich in https://github.com/bobluppes/graaf/pull/43
• perf: Add google benchmark by @bobluppes in https://github.com/bobluppes/graaf/pull/44
• perf: perfect forwarding by @bobluppes in https://github.com/bobluppes/graaf/pull/45
• tooling: Benchmark visualization script by @bobluppes in https://github.com/bobluppes/graaf/pull/46
• add dockerFile && Dockerignore by @misarb in https://github.com/bobluppes/graaf/pull/74
• refactor: Remove usage of fmt in library #72 by @MichaeINeumann in https://github.com/bobluppes/graaf/pull/81
• [TOOL] Add Dependabot for GitHub actions by @joweich in https://github.com/bobluppes/graaf/pull/99
• Add cmake options for enabling and disabling builds by @kotaweav in https://github.com/bobluppes/graaf/pull/79
• refactor: algorithm directory structure by @bobluppes in https://github.com/bobluppes/graaf/pull/105

New Contributors

• @Hromz made their first contribution in https://github.com/bobluppes/graaf/pull/42
• @ndcroos made their first contribution in https://github.com/bobluppes/graaf/pull/68
• @MichaeINeumann made their first contribution in https://github.com/bobluppes/graaf/pull/73
• @unbalancedvariance made their first contribution in https://github.com/bobluppes/graaf/pull/97
• @dependabot made their first contribution in https://github.com/bobluppes/graaf/pull/101
• @kotaweav made their first contribution in https://github.com/bobluppes/graaf/pull/79

Full Changelog: https://github.com/bobluppes/graaf/compare/v0.2.0-beta...v1.0.0

What's Changed

Breaking Changes 🛠

• feat: Add support for weighted edges by @bobluppes in https://github.com/bobluppes/graaf/pull/31
• Remove unweighted graph spec by @bobluppes in https://github.com/bobluppes/graaf/pull/35

Exciting New Features 🎉

• feat: Vertex degree [free function version] by @joweich in https://github.com/bobluppes/graaf/pull/29

Documentation changes

• docs: Switch from doxygen to docusaurus by @bobluppes in https://github.com/bobluppes/graaf/pull/30
• docs: added sidebar for examples by @bobluppes in https://github.com/bobluppes/graaf/pull/32
• Add README to documentation by @vrii14 in https://github.com/bobluppes/graaf/pull/36

Other changes

• tooling: Added CI step to verify documentation by @bobluppes in https://github.com/bobluppes/graaf/pull/34
• tooling: Added clang support by @bobluppes in https://github.com/bobluppes/graaf/pull/37

New Contributors

• @vrii14 made their first contribution in https://github.com/bobluppes/graaf/pull/36

Full Changelog: https://github.com/bobluppes/graaf/compare/v0.1.0-beta...v0.2.0-beta

New Contributors

• @bobluppes made their first contribution in https://github.com/bobluppes/graaf/pull/1
• @Relm-Arrowny made their first contribution in https://github.com/bobluppes/graaf/pull/14
• @misarb made their first contribution in https://github.com/bobluppes/graaf/pull/12
• @joweich made their first contribution in https://github.com/bobluppes/graaf/pull/18

Full Changelog: https://github.com/bobluppes/graaf/commits/v0.1.0-beta