OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity
1,275 Commits 9 Branches 0 Tags 177 MiB
7ff8c97375
Commit Graph

87 Commits

Author SHA1 Message Date
Krishna Pal Deora
06b6714b0e
Hopcroft–Karp algorithm implementation (#1087) 
* Hopcroft–Karp algorithm implementation

The Hopcroft–Karp algorithm is an algorithm that takes as input a bipartite graph and produces as output a maximum cardinality matching.

* Update hopcroft_karp.cpp

* fix : fixed the issues

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update hopcroft_karp.cpp

Added Global variable as private variable

* Update hopcroft_karp.cpp

* Update hopcroft_karp.cpp

* Update hopcroft_karp.cpp

* Update hopcroft_karp.cpp

* Update hopcroft_karp.cpp

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update hopcroft_karp.cpp

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* updating DIRECTORY.md

* Update graph/hopcroft_karp.cpp

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

* clang-tidy fixes for 780580f71f

* Update graph/hopcroft_karp.cpp

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

* clang-tidy fixes for 03f97cb241

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

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

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* applied suggested changes

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* applied changes

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* improved documentation

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update hopcroft_karp.cpp

* corrected code

* Update hopcroft_karp.cpp

* changed the class name

* applied suggested changes

included the HKGraph class and it's member functions inside namespace graph

* Update graph/hopcroft_karp.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update hopcroft_karp.cpp

* Update hopcroft_karp.cpp

* added sample test cases

* Update DIRECTORY.md

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Update DIRECTORY.md

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* updating DIRECTORY.md

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: @8848hg <53469557+Himalay12@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
 2020-10-16 08:41:51 -04:00
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
ea3071d52a
fix: clang-format for hamiltons_cycle. (#1054) 2020-08-27 09:31:34 -05:00
Filip Hlasek
eee5f9495d
fix: clang-format for dijkstra (#1055) 2020-08-27 09:29:22 -05: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
3239fcc19e
fix: linter and spacing for is_graph_bipartite. (#1037) 
* fix: linter and spacing for is_graph_bipartite.

* updating DIRECTORY.md

* clang-tidy fixes for a49ec9b8d7

* clang-format and clang-tidy fixes for 40a56d2f

* Address reviewer's comments.

* Fix docs wording.

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-08-27 09:26:49 -05:00
Filip Hlásek
c1a2e33f2f Adjust comment. 2020-08-17 20:10:03 -07:00
Filip Hlásek
befec35474 Merge branch 'master' into fixgraph 2020-08-16 23:36:05 -07:00
Filip Hlasek
36f1d3327b
fix: linter for kosaraju (#1035) 
* fix: linter for kosaraju

* update doxygen parameters
 2020-08-16 23:43:33 -05:00
Filip Hlasek
91ce393c45
fix: linter for kruskal (#1036) 
* fix: linter for kruskal

* using instead of typedef.
 2020-08-17 00:23:29 -04:00
Filip Hlásek
604945be3b Merge branch 'master' into fixgraph 2020-08-16 12:32:16 -07:00
David Leal
5aa074c88b
Merge pull request #1034 from fhlasek/connected_components 
fix: linter for connected_components.
 2020-08-16 13:53:53 -05:00
Ayaan Khan
327a4f57d6
Merge pull request #1033 from fhlasek/dijkstra 
fix: linter for dijkstra
 2020-08-17 00:20:44 +05:30
David Leal
591c47ee12
Merge pull request #1018 from AkVaya/master 
Added is_graph_bipartite.cpp
 2020-08-16 11:32:02 -05:00
Filip Hlásek
2c41598e37 fix: linter for connected_components. 2020-08-15 15:57:45 -07:00
Filip Hlásek
c1961d7c2b fix: linter for dijkstra 2020-08-15 15:54:16 -07:00
AkVaya
fd6b810061 Performed the requested changes 2020-08-15 10:58:51 +05:30
Filip Hlásek
efbcaf253d Merge branch 'master' into fixgraph 2020-08-14 16:47:21 -07:00
David Leal
bae4b4c14c
fix: spelling typo (#1024) 2020-08-14 18:11:54 -04:00
AkVaya
e248a614e5 Performed requested changes 2020-08-15 01:58:23 +05:30
AkVaya
3e355d0f7a Performed the requested changes 2020-08-15 00:53:31 +05:30
Filip Hlasek
def8f4937e
Refactor lowest comomon ancestor. (#980) 
* Refactor lowest comomon ancestor.

* Fix linter warnings.

* Address comments and linter warnings.

* Added Kaprekar number implementation

* updating DIRECTORY.md

* Added Collatz Conjecture implementation

* updating DIRECTORY.md

* Added Ugly Numbers implementation

* updating DIRECTORY.md

* Add lowest common ancestor to the graph namespace.

* updating DIRECTORY.md

* static tests function

* Revert ugly number kaprekar and collatz.

Co-authored-by: Deepak Vijay Agrawal <64848982+DebugAgrawal@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-08-14 12:35:11 -04:00
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