CXXGraph
CXXGraph copied to clipboard
Issue: #419, Issue: #238, and Issue: #240
#419 -Implemented the deleteNodeById function in the Graph class to delete a node by its ID. -Utilized a lambda function with std::find_if to search for the node with the provided ID within the unordered map of nodes. -If the node is found, it is erased from the map using nodes.erase(it). -Returns true if the node is successfully deleted and false if the node is not found.
#238
- Implemented Dinic's algorithm for finding the maximum flow in a flow network.
- Added necessary methods and data structures to the Graph class.
- Implemented BFS and DFS helper functions for the algorithm.
#240
- Implemented Krager's algorithm for partitioning a graph into two clusters.
- Added the
kragersAlgorithmmethod to the Graph class. - Added necessary data structures and utilities to support the algorithm.
- Utilized randomization for edge selection within the algorithm.
Another things, can you add tests for your algorithm implementation and for the node search by ID? Thank you in advance!
My comments largely reflect @ZigRazor's comments, so mine can be ignored.