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 |
|