Skip to content

Commit 0a0a1e9

Browse files
committed
exclude hopcroft-karp until fixed
1 parent cee718f commit 0a0a1e9

File tree

4 files changed

+6
-3
lines changed

4 files changed

+6
-3
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -184,7 +184,7 @@ TODO: implement trie compression.
184184
#### Matching
185185

186186
- [X] Max bipartite matching ([implementation](https://github.com/justcoding121/Advanced-Algorithms/blob/master/src/Advanced.Algorithms/Graph/Matching/BiPartiteMatching.cs) | [tests](https://github.com/justcoding121/Advanced-Algorithms/blob/master/tests/Advanced.Algorithms.Tests/Graph/Matching/BiPartiteMatching_Tests.cs)) using Edmonds Karp's improved Ford Fulkerson max flow algorithm
187-
- [X] Max bipartite matching ([implementation](https://github.com/justcoding121/Advanced-Algorithms/blob/master/src/Advanced.Algorithms/Graph/Matching/HopcroftKarp.cs) | [tests](https://github.com/justcoding121/Advanced-Algorithms/blob/master/tests/Advanced.Algorithms.Tests/Graph/Matching/HopcroftKarp_Tests.cs)) using Hopcroft Karp algorithm
187+
- [ ] Max bipartite matching ([implementation](https://github.com/justcoding121/Advanced-Algorithms/blob/master/src/Advanced.Algorithms/Graph/Matching/HopcroftKarp.cs) | [tests](https://github.com/justcoding121/Advanced-Algorithms/blob/master/tests/Advanced.Algorithms.Tests/Graph/Matching/HopcroftKarp_Tests.cs)) using Hopcroft Karp algorithm
188188

189189
#### Cut
190190

src/Advanced.Algorithms/Advanced.Algorithms.csproj

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,10 @@
2323
<None Remove="Binary\**" />
2424
<None Remove="DynamicProgramming\**" />
2525
</ItemGroup>
26+
27+
<ItemGroup>
28+
<Compile Remove="Graph\Matching\HopcroftKarp.cs" />
29+
</ItemGroup>
2630

2731
<ItemGroup>
2832
<Compile Include="Binary\BaseConversion.cs" />

tests/Advanced.Algorithms.Tests/Advanced.Algorithms.Tests.csproj

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -137,7 +137,6 @@
137137
<Compile Include="Graph\Flow\EdmondsKarp_Tests.cs" />
138138
<Compile Include="Graph\Flow\FordFulkerson_Tests.cs" />
139139
<Compile Include="Graph\Flow\PushRelabel_Tests.cs" />
140-
<Compile Include="Graph\Matching\HopcroftKarp_Tests.cs" />
141140
<Compile Include="Graph\Matching\BiPartiteMatching_Tests.cs" />
142141
<Compile Include="Graph\MinimumSpanningTree\Prims_Test.cs" />
143142
<Compile Include="Graph\MinimumSpanningTree\Kruskals_Test.cs" />

tests/Advanced.Algorithms.Tests/Graph/Matching/HopcroftKarp_Tests.cs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -77,7 +77,7 @@ public void HopcroftKarp_AdjacencyMatrixGraph_Smoke_Test()
7777

7878
}
7979

80-
//[TestMethod]
80+
[TestMethod]
8181
public void HopcroftKarp_AdjacencyListGraph_Accurancy_Test_1()
8282
{
8383

0 commit comments

Comments
 (0)