search

ProAlgos / ProAlgos-Cpp

C++ implementations of well-known (and some rare) algorithms, while following good software development practices
MIT License
509 stars 362 forks source link

Addition of graph based Algorithms #457

Open architO21 opened 1 year ago

architO21 commented 1 year ago

I noticed that the algorithms section does not contain algorithms based on graph. I would like to work on this issue and add algorithms such as Breadth-first Search, Depth-first Search Djkstras, Edmond Karp etc. Please assign me this issue so that I can start working on it.

stale[bot] commented 10 months ago

This issue has been automatically marked as inactive because it has not had recent activity. It will be closed in 15 days if no further activity occurs. Thank you for your contributions.

srsonia2506 commented 7 months ago

I would second this! Happy to help

faheel commented 7 months ago

For graphs algorithms, we would first have to implement different types of graphs (each in a separate .hpp file under cpp/include/data_structure/graph). You can take a look at the implementation of binary search tree for reference.

Before implementing feel free to share below a skeleton of how the graph data structure's class would look like (including names and types/signatures of data members and member functions) for different types of graphs.