Commit Graph

12 Commits

Author SHA1 Message Date
Kaustubh Damania
67e26cfbae
feat: Add ncr mod p code (#1325)
* feat: Add ncr mod p code (#1323)

* Update math/ncr_modulo_p.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Added all functions inside a class + added more asserts

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for f6df24a5

* Replace int64_t to uint64_t + add namespace + detailed documentation

* clang-format and clang-tidy fixes for e09a0579

* Add extra namespace + add const& in function arguments

* clang-format and clang-tidy fixes for 8111f881

* Update ncr_modulo_p.cpp

* clang-format and clang-tidy fixes for 2ad2f721

* Update math/ncr_modulo_p.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update math/ncr_modulo_p.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update math/ncr_modulo_p.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for 5b69ba5c

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for a8401d4b

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-11-22 23:05:01 +05:30
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