// 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;
}
}
- 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++;
}
}
delete[] nb_predecessors;
- delete[] without_predecessors;
- delete[] new_without_predecessors;
+ delete[] without_predecessor;
+ delete[] new_without_predecessor;
}
//////////////////////////////////////////////////////////////////////