From 5b64da5ba16ded414f572766bb2d50673cb63d2a Mon Sep 17 00:00:00 2001 From: Sebastian Buchwald Date: Mon, 26 Jul 2010 06:58:23 +0000 Subject: [PATCH] Reorder incident nodes of removed edge. [r27812] --- optimal.c | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/optimal.c b/optimal.c index 7969b373c..6cf744db1 100644 --- a/optimal.c +++ b/optimal.c @@ -400,8 +400,9 @@ static void merge_source_into_target(pbqp *pbqp, pbqp_edge *edge) add_edge_costs(pbqp, tgt_node->index, other_node->index, new_matrix); - disconnect_edge(src_node, old_edge); - disconnect_edge(other_node, old_edge); + delete_edge(old_edge); + reorder_node(src_node); + reorder_node(other_node); new_edge = get_edge(pbqp, tgt_node->index, other_node->index); insert_into_rm_bucket(new_edge); @@ -557,8 +558,9 @@ static void merge_target_into_source(pbqp *pbqp, pbqp_edge *edge) add_edge_costs(pbqp, src_node->index, other_node->index, new_matrix); - disconnect_edge(tgt_node, old_edge); - disconnect_edge(other_node, old_edge); + delete_edge(old_edge); + reorder_node(tgt_node); + reorder_node(other_node); new_edge = get_edge(pbqp, src_node->index, other_node->index); insert_into_rm_bucket(new_edge); -- 2.20.1