backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-07-08 21:16:49 +08:00
Code Issues Projects Releases Wiki Activity
1,504 Commits 3 Branches 0 Tags
817aff36cd824b6d02ca87c71cd935d09adb2b7d
Commit Graph

115 Commits

Author SHA1 Message Date
AkVaya
ab26183183 Performed the requested changes 2020-08-14 10:04:21 +05:30
AkVaya
d87a6685f6 Performed the requested changes 2020-08-14 01:43:57 +05:30
AkVaya
97f3e1a076 Perfomed the requested changes 2020-08-14 01:06:24 +05:30
AkVaya
b94c29ce01 Added is_graph_bipartite.cpp 2020-08-14 00:23:51 +05:30
Filip Hlasek
bc73f9dd60 fix: linter for max flow. (#997) 
(cherry picked from commit b23e9e643978de99cb17843d7388f15246e390f0)
 2020-08-13 11:07:50 -04:00
Filip Hlásek
95f6c6e5fe Merge branch 'master' into fixgraph 2020-08-10 16:25:04 -07:00
David Leal
250c0c4d0a Merge pull request #998 from fhlasek/prim 
fix: linter for prim.
 2020-08-10 12:34:00 -05:00
Filip Hlásek
2e43bbdfb3 Rename dfs to depth_first_search.: 2020-08-08 19:12:57 -07:00
Filip Hlásek
b7383ed552 Undo changs in cycle check. 2020-08-08 13:02:14 -07:00
Filip Hlásek
ce0896f196 Merge remote-tracking branch 'upstream/master' into fixgraph 2020-08-08 12:44:08 -07:00
Filip Hlásek
e5ba469130 Using to replace typedef 2020-08-08 09:29:02 -07: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
Filip Hlásek
c8dfc38456 fix: linter for prim. 2020-08-07 17:52:38 -07:00
Filip Hlásek
e0b583385b Merge branch 'master' into fixgraph 2020-08-07 17:38:45 -07:00
Filip Hlasek
b36ce9a8c0 fix: linter warnings for topological_sort. (#994) 
Approving for now to enable a PR that adds graph folder to the CI build system.
 2020-08-07 12:52:44 -04:00
Filip Hlasek
418e876dfe Fix linter warnings for connected_components_with_dsu. (#992) 2020-08-07 12:49:12 -04:00
Filip Hlasek
426a12da58 fix: linter warnings for topological_sort_by_kahns_algo (#993) 2020-08-07 12:40:44 -04:00
Filip Hlasek
24653d9194 fix: linter warnings for bridge finding algorithm. (#991) 
* Fix linter warnings for bridge finding algorithm.

* Comment main function.
 2020-08-07 12:40:04 -04:00
Filip Hlásek
5dbf857fb4 Fix global variable name in topological_sort. 2020-08-04 00:00:52 -07:00
Filip Hlásek
1f9da87c12 Fix global variable name for connected_component_with_dsu. 2020-08-03 23:57:57 -07:00
Filip Hlásek
146f1c08b5 Fix linter warnings in ford_fulkerson 2020-08-03 23:55:04 -07:00
Filip Hlásek
95227af3bc Fix linter for connected_components_with_dsu 2020-08-03 23:41:48 -07:00
Filip Hlásek
ac26555ec9 Refactor prim 2020-08-03 23:40:09 -07:00
Filip Hlásek
ef031dc8f2 Rename global variable from v to edges in kruskal. 2020-08-03 02:10:00 -07:00
Filip Hlásek
d2b7015901 Remove unused global variable from graph/kruskal. 2020-08-03 02:07:59 -07:00
Filip Hlásek
891e0dd5ca Fix linter for dfs_with_stack. 2020-08-03 02:06:20 -07:00
Filip Hlásek
6be333680f Remove unused global variable from dfs_with_stack 2020-08-03 01:50:47 -07:00
Filip Hlásek
0c10e6fee5 Fix linter for topological_sort_by_kahns_algo 2020-08-03 01:32:48 -07:00
Filip Hlásek
1c5f229b3c Refactor lowest common ancestor 2020-08-02 23:45:56 -07:00
Filip Hlásek
edf7b4db6e Merge branch 'fixgraph_fixlint' into fixgraph 2020-08-02 23:26:01 -07:00
Filip Hlásek
f1b909c8da Merge remote-tracking branch 'upstream/fixgraph' into fixgraph 2020-08-02 23:25:48 -07:00
Filip Hlásek
e2f344c498 Fix linter warnings in fixgraph branch. 2020-08-01 22:55:50 -07:00
Krishna Vedala
9eca384c79 [feature] hamilton cycle dynamic programming solution in O(2^n*n) time and memory (#972) 
* hamilton cycle dynamic programming solution in O(2^n*n) time and memory for n <= 20(n is number of vertices)

* tests added in hamilton-cycle

* stylistical fixes

* endline added

* assert for tests added

* some more fixes delete replaced with delete[] and comment extended od main function

* comments added like about author

* file descriptions added in hamiltons-cycle.cpp

* fix code per standards

* fix filename per repo standards

* code optimized

* updating DIRECTORY.md

* fixes: docs + optimization

* fix pre

* update main function docs

* move file from dynamic_programming to more appropriate graph

* updating DIRECTORY.md

* fix filename

* updating DIRECTORY.md

Co-authored-by: vakhokoto <v.kotoreishvili@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-07-29 13:39:13 -04:00
Ayaan Khan
cbb43c90aa fix: build 2020-07-25 07:55:30 +05:30
Anmol Mittal
0b27a9e631 feat: Add BFS and DFS algorithms to check for cycle in a directed graph (#816) 
* feat: Add BFS and DFS algorithms to check for cycle in a directed graph

* Remove const references for input of simple types

Reason: overhead on access

* fix bad code

sorry for force push

* Use pointer instead of the non-const reference

because apparently google says so.

* Remove a useless and possibly bad Graph constuctor overload

* Explicitely specify type of vector during graph instantiation

* Minor documentation fixes.

* Fix bad code

why did I even do this lol.

* Some more fixes to the code

* Fix a comment.

* Use map instead of unordered_map for better performance when using map.find() function and make code compatible with C++11.

* Remove copyright line.
 2020-07-19 12:06:29 -04:00
Ayaan Khan
0023339182 fix: clang-tidy errors 2020-07-17 22:40:58 +05:30
Ayaan Khan
d141abaeb8 Update graph/CMakeLists.txt 
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
 2020-07-17 21:42:28 +05:30
github-actions
eb10e84a15 formatting source-code for 530da97aec 2020-07-17 15:20:20 +00:00
Ayaan Khan
530da97aec fix: infinity 2020-07-17 20:49:00 +05:30
Ayaan Khan
54fd71569f Added CMakeLists.txt 2020-07-17 20:32:32 +05:30
github-actions
541d3bfbcf formatting source-code for 56556a81fb 2020-07-17 14:27:01 +00:00
Ayaan Khan
56556a81fb resolved merge conflict 2020-07-17 19:54:28 +05:30
Ayaan Khan
f5a35eb8cd fix: dijkstra.cpp 2020-07-17 19:52:16 +05:30
github-actions
117c8362be formatting source-code for 7adb0d8d5e 2020-07-16 15:35:37 +00:00
Ayaan Khan
7adb0d8d5e improved connected components 2020-07-16 21:04:29 +05:30
Ayaan Khan
05789603ab fix: repeated sentences 2020-06-25 15:49:30 +05:30
Ayaan Khan
5d48e651d1 Merge branch 'master' of https://github.com/ayaankhan98/C-Plus-Plus 2020-06-25 13:02:43 +05:30
Ayaan Khan
64bb640391 Wrapped example in <pre/> 2020-06-25 13:02:12 +05:30
github-actions
6980792eff formatting source-code for e6ab38c2fd 2020-06-24 22:44:37 +00:00
Ayaan Khan
e6ab38c2fd Added docs 2020-06-25 04:13:49 +05:30