added graph traversals - Githubissues

rootaux commented 3 years ago

Description

I have implemented BFS and DFS graph traversals method in Python 3. Both methods return a list which gives the path followed by the algorithm.

Related Issue

Please don't create a Pull request without creating an issue first

Fixes #24

Type of Change:

Code

Code/Quality Assurance Only

This change requires a documentation update (software upgrade on readme file)

Motivation and Context

How Has This Been Tested?

I have tested the programs with some manual inputs. I have yet to write the test file.

Checklist:

[x] I read the CONTRIBUTING document before making this pull request
[x] My code follows the style guidelines of this project
[x] I have performed a self-review of my own code or materials
[x] I have commented my code or provided relevant documentation, particularly in hard-to-understand areas
[ ] My change requires change to documentation
[ ] I have updated documentation accordingly
[ ] I have updated the requirements file
[x] My changes generate no new warnings
[x] I have added tests to cover my changes
[ ] All new and existing tests passed

Screenshots (if appropriate):

devkapilbansal commented 3 years ago

@codesankalp please review it once

devkapilbansal commented 3 years ago

@rootaux it would be better if you add required test cases too

rootaux commented 3 years ago

@devkapilbansal updated as you requested and I have also added a test. The test is written for the following undirected and directed graphs. undirected graph

Aryamanz29 commented 2 years ago

Closing this PR, Since contributor is inactive Thanks

codesankalp / dsalgo

added graph traversals #68