Commit Graph

11 Commits

Author SHA1 Message Date
Gpamangkp
f763e8d137
Update graph/breadth_first_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-23 09:13:58 +05:30
Gpamangkp
c53f29fb53
Update graph/breadth_first_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-23 09:13:48 +05:30
Gpamangkp
3025fc674c
Update graph/breadth_first_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-23 09:13:40 +05:30
Gpamangkp
1cbc00c541
Update graph/breadth_first_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-23 09:13:27 +05:30
Gpamangkp
baffac80ad
fix : reused the namespace, improved documentation
1. Included the graph definition in the namespace graph
2. Added documentation for the breadth-first search function
2020-10-23 08:30:13 +05:30
Gpamangkp
2e5c68a54e
included referenced variable to avoid repitition 2020-10-21 11:09:48 +05:30
Gpamangkp
651c269317
Modified the code as per the suggestions 2020-10-21 11:04:34 +05:30
gpamangkp
b5cbf0e84a Modified the source for wider range of inputs
1. Replaced the namespace with a generic class Graph
2. Created add edge function to account for both directional and bidirectional graph
3. test case to include string nodes also
2020-10-21 10:25:43 +05:30
Filip Hlasek
d4b54b8294
feat: Define graph structure in breadth_first_search (#1076)
* feat: Define graph structure in breadth_first_search

* using instead of typedef
2020-09-18 13:34:18 -04:00
Filip Hlasek
79fb528dad
fix: clang-format for graph/ (#1056)
* fix: clang-format for graph/

* remove graph.h
2020-08-27 09:28:31 -05:00
Filip Hlasek
7559610a84
fix: refactor BFS algorithm. (#990)
* Refactor BFS algorithm.

* Rename bfs.

* Align the parameter padding.

* Fix parameter padding

* Fix typo in function name.
2020-08-08 08:28:50 -04:00