Skip to content

Commit 0d87f36

Browse files
committed
add note on relationship to Graphs.jl HK implementation
1 parent e731a78 commit 0d87f36

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

src/maximum_matching.jl

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -45,6 +45,11 @@ function _is_valid_bipartition(graph::Graphs.Graph, set1::Set)
4545
return true
4646
end
4747

48+
# The following three functions are copied from the branch in PR #291
49+
# of Graphs.jl, https://github.com/JuliaGraphs/Graphs.jl/pull/291.
50+
# They will be removed when/if this PR is merged in favor of using the
51+
# Graphs.jl maximum_matching function.
52+
4853
"""
4954
Determine whether an augmenting path exists and mark distances
5055
so we can compute shortest-length augmenting paths in the DFS.

0 commit comments

Comments
 (0)