summaryrefslogtreecommitdiff
path: root/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
diff options
context:
space:
mode:
authorMarc Glisse <marc.glisse@inria.fr>2022-02-18 19:32:10 +0100
committerMarc Glisse <marc.glisse@inria.fr>2022-02-18 21:51:54 +0100
commitb9fef938c7b833679f98e9618df72a2c74abeaa3 (patch)
tree41bb04fe34328353d00275df507b415c592bdcd6 /src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
parentbb76701862586e5f2ccb3d3e51d03cb9b441232f (diff)
doc details
Diffstat (limited to 'src/Collapse/include/gudhi/Flag_complex_edge_collapser.h')
-rw-r--r--src/Collapse/include/gudhi/Flag_complex_edge_collapser.h6
1 files changed, 5 insertions, 1 deletions
diff --git a/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h b/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
index 3f7c95ac..5fb8b588 100644
--- a/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
+++ b/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h
@@ -280,7 +280,7 @@ end_move:
};
/** \brief Implicitly constructs a flag complex from edges as an input, collapses edges while preserving the persistent
- * homology and returns the remaining edges as a range.
+ * homology and returns the remaining edges as a range. The filtration value of vertices is irrelevant to this function.
*
* \param[in] edges Range of Filtered edges. There is no need for the range to be sorted, as it will be done internally.
*
@@ -292,6 +292,10 @@ end_move:
*
* \ingroup edge_collapse
*
+ * \note
+ * Advanced: Defining the macro GUDHI_COLLAPSE_USE_DENSE_ARRAY tells gudhi to allocate a square table of size the
+ * maximum vertex index. This usually speeds up the computation for dense graphs. However, for sparse graphs, the memory
+ * use may be problematic and initializing this large table may be slow.
*/
template<class FilteredEdgeRange, class Delay> auto flag_complex_collapse_edges(FilteredEdgeRange&& edges, Delay&&delay) {
// Would it help to label the points according to some spatial sorting?