Skip to content

feat: add algorithm to find the number of paths in a graph using DFS #2815

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 16 commits into from
Aug 17, 2025
Merged

feat: add algorithm to find the number of paths in a graph using DFS #2815

merged 16 commits into from
Aug 17, 2025

Conversation

adi776borate
Copy link
Contributor

Description of Change

  • Added a new function to count the number of paths in a graph.
  • Implemented a test case to validate the functionality of the new function.
  • Improved documentation for better understanding of the algorithm.

Checklist

  • Added description of change
  • Added file name matches File name guidelines
  • Added tests and example, test must pass
  • Added documentation so that the program is self-explanatory and educational - Doxygen guidelines
  • Relevant documentation/comments is changed or added
  • PR title follows semantic commit guidelines
  • Search previous suggestions before making a new one, as yours may be a duplicate.
  • I acknowledge that all my contributions will be made under the project's license.

Notes: The new function counts the number of unique paths between two nodes in a graph. It can be particularly useful in graph-related problems where pathfinding is necessary.

@realstealthninja realstealthninja changed the title feat: add count_paths algorithm with a test case feat: add Depth first search Oct 12, 2024
realstealthninja
realstealthninja requested changes Oct 15, 2024
View reviewed changes
@adi776borate
Copy link
Contributor Author

I've updated the algorithm and added more test cases as per the feedback received. Please review the latest changes. Thank you!

realstealthninja
realstealthninja requested changes Oct 19, 2024
View reviewed changes
realstealthninja
realstealthninja requested changes Oct 21, 2024
View reviewed changes
realstealthninja
realstealthninja reviewed Oct 27, 2024
View reviewed changes
realstealthninja
realstealthninja previously approved these changes Oct 31, 2024
View reviewed changes
Copy link
Collaborator

@realstealthninja realstealthninja left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Lgtm

@realstealthninja realstealthninja added approved Approved; waiting for merge hacktoberfest-accepted Accepted to be counted towards Hacktoberfest labels Oct 31, 2024
@realstealthninja realstealthninja changed the title feat: add Depth first search feat: add algorithm to find the number of paths in a graph using DFS Aug 16, 2025
@realstealthninja realstealthninja merged commit b30bdd3 into TheAlgorithms:master Aug 17, 2025
7 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@realstealthninja realstealthninja realstealthninja approved these changes

@Panquesito7 Panquesito7 Awaiting requested review from Panquesito7 Panquesito7 is a code owner

+1 more reviewer

@anandfresh anandfresh anandfresh approved these changes

Reviewers whose approvals may not affect merge requirements
Assignees
No one assigned
Labels
approved Approved; waiting for merge hacktoberfest-accepted Accepted to be counted towards Hacktoberfest
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@adi776borate @anandfresh @realstealthninja