Flows: fix issue with tracking of cut hyperedges

N-Maas · N-Maas · commit 788b6d178941 · 2025-08-27T11:05:17.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
@@ -554,7 +554,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
`@@ -554,7 +554,7 @@ HyperedgeWeight FlowRefinementScheduler<GraphAndGainTypes>::applyMoves(const uin`
`554`	`554`
`555`	`555`	`_apply_moves_lock.unlock();`
`556`	`556`
`557`		`- if ( sequence.state == MoveSequenceState::SUCCESS && improvement > 0 ) {`
	`557`	`+ if ( sequence.state == MoveSequenceState::SUCCESS ) {`
`558`	`558`	`_quotient_graph.addNewCutHyperedges(*_phg, new_cut_hes);`
`559`	`559`	`_stats.total_improvement += improvement;`
`560`	`560`	`}`