From a63e176f5b016f1d5a2a7b5101544430e5d3691e Mon Sep 17 00:00:00 2001 From: Francois Fleuret Date: Sat, 29 Dec 2012 11:37:43 +0100 Subject: [PATCH] Cosmetics. --- mtp_graph.cc | 28 ++++++++++++++-------------- 1 file changed, 14 insertions(+), 14 deletions(-) diff --git a/mtp_graph.cc b/mtp_graph.cc index fcdcfed..e83c848 100644 --- a/mtp_graph.cc +++ b/mtp_graph.cc @@ -205,9 +205,9 @@ void MTPGraph::compute_dp_ranks() { // set the distance_from_source fields to this value. int *nb_predecessors = new int[_nb_vertices]; - int *without_predecessors = new int[_nb_vertices]; - int *new_without_predecessors = new int[_nb_vertices]; - int nb_without_predecessors, new_nb_without_predecessors; + int *without_predecessor = new int[_nb_vertices]; + int *new_without_predecessor = new int[_nb_vertices]; + int nb_without_predecessor, new_nb_without_predecessor; for(int k = 0; k < _nb_vertices; k++) { nb_predecessors[k] = 0; @@ -221,31 +221,31 @@ void MTPGraph::compute_dp_ranks() { } } - nb_without_predecessors = 0; + nb_without_predecessor = 0; for(int k = 0; k < _nb_vertices; k++) { if(nb_predecessors[k] == 0) { - without_predecessors[nb_without_predecessors++] = k; + without_predecessor[nb_without_predecessor++] = k; } } scalar_t rank = 1; - while(nb_without_predecessors > 0) { - new_nb_without_predecessors = 0; - for(int l = 0; l < nb_without_predecessors; l++) { - v = _vertices + without_predecessors[l]; + while(nb_without_predecessor > 0) { + new_nb_without_predecessor = 0; + for(int l = 0; l < nb_without_predecessor; l++) { + v = _vertices + without_predecessor[l]; v->distance_from_source = rank; for(e = v->leaving_edge_list_root; e; e = e->next_leaving_edge) { tv = int(e->terminal_vertex - _vertices); nb_predecessors[tv]--; ASSERT(nb_predecessors[tv] >= 0); if(nb_predecessors[tv] == 0) { - new_without_predecessors[new_nb_without_predecessors++] = tv; + new_without_predecessor[new_nb_without_predecessor++] = tv; } } } - swap(without_predecessors, new_without_predecessors); - nb_without_predecessors = new_nb_without_predecessors; + swap(without_predecessor, new_without_predecessor); + nb_without_predecessor = new_nb_without_predecessor; rank++; } @@ -257,8 +257,8 @@ void MTPGraph::compute_dp_ranks() { } delete[] nb_predecessors; - delete[] without_predecessors; - delete[] new_without_predecessors; + delete[] without_predecessor; + delete[] new_without_predecessor; } ////////////////////////////////////////////////////////////////////// -- 2.39.5