Flows: fix issue with tracking of cut hyperedges

N-Maas · N-Maas · commit af60ad586f34 · 2025-09-25T10:22:51.000+02:00
If flow refinement terminates with equal cut, changed cut hyperedges
should still be added to the quotient graph.
diff --git a/mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.cpp b/mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.cpp
@@ -550,7 +550,7 @@ HyperedgeWeight FlowRefinementScheduler<GraphAndGainTypes>::applyMoves(const uin
 
   _apply_moves_lock.unlock();
 
-  if ( sequence.state == MoveSequenceState::SUCCESS && improvement > 0 ) {
+  if ( sequence.state == MoveSequenceState::SUCCESS ) {
     _quotient_graph.addNewCutHyperedges(*_phg, new_cut_hes);
     _stats.total_improvement += improvement;
   }

Original file line number	Diff line number	Diff line change
`@@ -550,7 +550,7 @@ HyperedgeWeight FlowRefinementScheduler<GraphAndGainTypes>::applyMoves(const uin`
`550`	`550`
`551`	`551`	`_apply_moves_lock.unlock();`
`552`	`552`
`553`		`- if ( sequence.state == MoveSequenceState::SUCCESS && improvement > 0 ) {`
	`553`	`+ if ( sequence.state == MoveSequenceState::SUCCESS ) {`
`554`	`554`	`_quotient_graph.addNewCutHyperedges(*_phg, new_cut_hes);`
`555`	`555`	`_stats.total_improvement += improvement;`
`556`	`556`	`}`