backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-04-07 20:50:08 +08:00
Code Issues Projects Releases Wiki Activity

Merge pull request #1 from Himalay12/patch-3

Browse Source 
Update hopcroft_karp.cpp
This commit is contained in:
Krishna Pal Deora
2020-09-29 16:15:24 +05:30
committed by GitHub
parent 76c279ca53 9cfc506b2d
commit 924c3597f5
1 changed files with 5 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
graph/hopcroft_karp.cpp
View File

@@ -64,6 +64,7 @@ class BGraph
const int NIL;
const int INF;
// adj[u] stores adjacents of left side
// vertex 'u'. The value of u ranges from 1 to m.
// 0 is used for dummy vertex
@@ -221,6 +222,9 @@ bool BGraph::dfs(int u)
}
return true;
}
// Default Constructor for initialization
BGraph::BGraph():NIL(0),INF(INT_MAX)
{}
// Default Constructor for initialization
BGraph::BGraph(){
@@ -229,7 +233,7 @@ BGraph::BGraph(){
}
// Constructor for initialization
BGraph::BGraph(int m, int n)
BGraph::BGraph(int m, int n):NIL(0),INF(INT_MAX)
{
this->BGraph();
this->m = m;