summaryrefslogtreecommitdiff
path: root/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
diff options
context:
space:
mode:
authorMarc Glisse <marc.glisse@inria.fr>2022-03-24 21:45:08 +0100
committerMarc Glisse <marc.glisse@inria.fr>2022-03-24 21:45:08 +0100
commit84b76046b376ff6f538f18060a7df119a12bddff (patch)
tree51f87bc59120ebd6b2fb11a833b780345489d3ff /src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
parent8ab82fe9653b5ae66cbd5778908025555cfa4c5d (diff)
rename neighbors2
Diffstat (limited to 'src/Collapse/include/gudhi/Flag_complex_edge_collapser.h')
-rw-r--r--src/Collapse/include/gudhi/Flag_complex_edge_collapser.h13
1 files changed, 7 insertions, 6 deletions
diff --git a/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h b/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
index d66f5cce..f631546e 100644
--- a/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
+++ b/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
@@ -83,22 +83,23 @@ struct Flag_complex_edge_collapser {
#ifdef GUDHI_COLLAPSE_USE_DENSE_ARRAY
init_neighbors_dense();
#endif
- std::vector<typename Ngb_list::sequence_type> neighbors2(num_vertices);
+ // Use the raw sequence to avoid maintaining the order
+ std::vector<typename Ngb_list::sequence_type> neighbors_seq(num_vertices);
for(auto&&e : r){
using std::get;
Vertex u = get<0>(e);
Vertex v = get<1>(e);
Filtration_value f = get<2>(e);
- neighbors2[u].emplace_back(v, f);
- neighbors2[v].emplace_back(u, f);
+ neighbors_seq[u].emplace_back(v, f);
+ neighbors_seq[v].emplace_back(u, f);
#ifdef GUDHI_COLLAPSE_USE_DENSE_ARRAY
neighbors_dense(u,v)=f;
neighbors_dense(v,u)=f;
#endif
}
- for(int i=0;i<neighbors2.size();++i){
- neighbors2[i].emplace_back(i, -std::numeric_limits<Filtration_value>::infinity());
- neighbors[i].adopt_sequence(std::move(neighbors2[i])); // calls sort
+ for(std::size_t i=0;i<neighbors_seq.size();++i){
+ neighbors_seq[i].emplace_back(i, -std::numeric_limits<Filtration_value>::infinity());
+ neighbors[i].adopt_sequence(std::move(neighbors_seq[i])); // calls sort
#ifdef GUDHI_COLLAPSE_USE_DENSE_ARRAY
neighbors_dense(i,i)=-std::numeric_limits<Filtration_value>::infinity();
#endif