We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent a9936c7 commit 43fbaebCopy full SHA for 43fbaeb
src/Advanced.Algorithms/Graph/Matching/HopcroftKarp.cs
@@ -127,7 +127,8 @@ private List<T> bfs(IGraph<T> graph,
127
128
/// <summary>
129
/// Find an augmenting path that start from a given free vertex on right and ending
130
- /// at a free vertex on left. Return the matching edges along that path.
+ /// at a free vertex on left, via Matched (right -> left) and UnMatched (left -> right) edges alternatively.
131
+ /// Return the matching edges along that path.
132
/// </summary>
133
private HashSet<MatchEdge<T>> dfs(IGraph<T> graph,
134
Dictionary<T, T> leftToRightMatchEdges,
0 commit comments