diff options
author | Vincent Rouvreau <10407034+VincentRouvreau@users.noreply.github.com> | 2020-07-02 12:25:08 -0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2020-07-02 12:25:08 -0700 |
commit | 444ec77fe16783c35ef86598011a662c5d6e8d92 (patch) | |
tree | 5020b95c18d0206fe8e693a40d1e4aaf132d6a51 /src/common | |
parent | 3c7a4d01ec758d68a219fae8981c9847cf8d7a0f (diff) | |
parent | e44b0a88e2241f81b51b9060f73ac86f53c9cfc1 (diff) |
Merge pull request #281 from VincentRouvreau/edge_collapse_integration_vincent
Edge collapse integration vincent
Diffstat (limited to 'src/common')
-rw-r--r-- | src/common/doc/main_page.md | 30 | ||||
-rw-r--r-- | src/common/include/gudhi/graph_simplicial_complex.h | 5 |
2 files changed, 35 insertions, 0 deletions
diff --git a/src/common/doc/main_page.md b/src/common/doc/main_page.md index a33d98cd..e19af537 100644 --- a/src/common/doc/main_page.md +++ b/src/common/doc/main_page.md @@ -217,6 +217,36 @@ </tr> </table> +### Edge collapse + +<table> + <tr> + <td width="35%" rowspan=2> + \image html "dominated_edge.png" + </td> + <td width="50%"> + Edge collapse is able to reduce any flag filtration to a smaller flag filtration with the same persistence, using + only the 1-skeletons of a simplicial complex. + The reduction is exact and the persistence homology of the reduced sequence is identical to the persistence + homology of the input sequence. The resulting method is simple and extremely efficient. + + Computation of edge collapse and persistent homology of a filtered flag complex via edge collapse as described in + \cite edgecollapsesocg2020. + </td> + <td width="15%"> + <b>Author:</b> Siddharth Pritam<br> + <b>Introduced in:</b> GUDHI 3.3.0<br> + <b>Copyright:</b> MIT<br> + <b>Requires:</b> \ref eigen + </td> + </tr> + <tr> + <td colspan=2 height="25"> + <b>User manual:</b> \ref edge_collapse + </td> + </tr> +</table> + ### Witness complex <table> diff --git a/src/common/include/gudhi/graph_simplicial_complex.h b/src/common/include/gudhi/graph_simplicial_complex.h index b8508697..da9dee7d 100644 --- a/src/common/include/gudhi/graph_simplicial_complex.h +++ b/src/common/include/gudhi/graph_simplicial_complex.h @@ -19,6 +19,9 @@ #include <tuple> // for std::tie namespace Gudhi { +/** @file + * @brief Graph simplicial complex methods + */ /* Edge tag for Boost PropertyGraph. */ struct edge_filtration_t { @@ -46,6 +49,8 @@ using Proximity_graph = typename boost::adjacency_list < boost::vecS, boost::vec * If points contains n elements, the proximity graph is the graph with n vertices, and an edge [u,v] iff the * distance function between points u and v is smaller than threshold. * + * \tparam SimplicialComplexForProximityGraph furnishes `Filtration_value` and `Vertex_handle` type definitions. + * * \tparam ForwardPointRange furnishes `.begin()` and `.end()` methods. * * \tparam Distance furnishes `operator()(const Point& p1, const Point& p2)`, where |