max/edmonds-matching-algorithm
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

fix check

Browse source
This commit is contained in:
Maximilian Keßler 2023-11-06 22:22:28 +01:00
parent 8bca75abcf
commit e336686ddb
Signed by: max
GPG key ID: BCC5A619923C0BA5
2 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
run_tests.sh
View file

@ -5,7 +5,7 @@ SUCC=()
FAILED=() FAILED=()
while read -r instance opt; do while read -r instance opt; do
line=($(./build/main-g $GRAPHS/$instance | grep edge)) line=($(./cmake-build-release/matching $GRAPHS/$instance | grep edge))
result=${line[3]} result=${line[3]}
if [ "$result" -eq "$opt" ]; if [ "$result" -eq "$opt" ];
then then

2
src/edmonds.cpp
View file

@ -66,7 +66,7 @@ void check_integrity(GraphAttributes const & attrs)
assert(attrs.phi[cur_node] != cur_node); assert(attrs.phi[cur_node] != cur_node);
assert(get_rho(attrs, attrs.phi[cur_node]) == get_rho(attrs,cur_node)); assert(get_rho(attrs, attrs.phi[cur_node]) == get_rho(attrs,cur_node));
cur_node = attrs.mu[attrs.phi[cur_node]]; cur_node = attrs.phi[cur_node];
} }
} }