multipers 2.2.3__cp310-cp310-win_amd64.whl → 2.3.1__cp310-cp310-win_amd64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Potentially problematic release.


This version of multipers might be problematic. Click here for more details.

Files changed (182) hide show
  1. multipers/__init__.py +33 -31
  2. multipers/_signed_measure_meta.py +430 -430
  3. multipers/_slicer_meta.py +211 -212
  4. multipers/data/MOL2.py +458 -458
  5. multipers/data/UCR.py +18 -18
  6. multipers/data/graphs.py +466 -466
  7. multipers/data/immuno_regions.py +27 -27
  8. multipers/data/pytorch2simplextree.py +90 -90
  9. multipers/data/shape3d.py +101 -101
  10. multipers/data/synthetic.py +113 -111
  11. multipers/distances.py +198 -198
  12. multipers/filtration_conversions.pxd.tp +84 -84
  13. multipers/filtrations/__init__.py +18 -0
  14. multipers/{ml/convolutions.py → filtrations/density.py} +563 -520
  15. multipers/filtrations/filtrations.py +289 -0
  16. multipers/filtrations.pxd +224 -224
  17. multipers/function_rips.cp310-win_amd64.pyd +0 -0
  18. multipers/function_rips.pyx +105 -105
  19. multipers/grids.cp310-win_amd64.pyd +0 -0
  20. multipers/grids.pyx +350 -350
  21. multipers/gudhi/Persistence_slices_interface.h +132 -132
  22. multipers/gudhi/Simplex_tree_interface.h +239 -245
  23. multipers/gudhi/Simplex_tree_multi_interface.h +516 -561
  24. multipers/gudhi/cubical_to_boundary.h +59 -59
  25. multipers/gudhi/gudhi/Bitmap_cubical_complex.h +450 -450
  26. multipers/gudhi/gudhi/Bitmap_cubical_complex_base.h +1070 -1070
  27. multipers/gudhi/gudhi/Bitmap_cubical_complex_periodic_boundary_conditions_base.h +579 -579
  28. multipers/gudhi/gudhi/Debug_utils.h +45 -45
  29. multipers/gudhi/gudhi/Fields/Multi_field.h +484 -484
  30. multipers/gudhi/gudhi/Fields/Multi_field_operators.h +455 -455
  31. multipers/gudhi/gudhi/Fields/Multi_field_shared.h +450 -450
  32. multipers/gudhi/gudhi/Fields/Multi_field_small.h +531 -531
  33. multipers/gudhi/gudhi/Fields/Multi_field_small_operators.h +507 -507
  34. multipers/gudhi/gudhi/Fields/Multi_field_small_shared.h +531 -531
  35. multipers/gudhi/gudhi/Fields/Z2_field.h +355 -355
  36. multipers/gudhi/gudhi/Fields/Z2_field_operators.h +376 -376
  37. multipers/gudhi/gudhi/Fields/Zp_field.h +420 -420
  38. multipers/gudhi/gudhi/Fields/Zp_field_operators.h +400 -400
  39. multipers/gudhi/gudhi/Fields/Zp_field_shared.h +418 -418
  40. multipers/gudhi/gudhi/Flag_complex_edge_collapser.h +337 -337
  41. multipers/gudhi/gudhi/Matrix.h +2107 -2107
  42. multipers/gudhi/gudhi/Multi_critical_filtration.h +1038 -1038
  43. multipers/gudhi/gudhi/Multi_persistence/Box.h +171 -171
  44. multipers/gudhi/gudhi/Multi_persistence/Line.h +282 -282
  45. multipers/gudhi/gudhi/Off_reader.h +173 -173
  46. multipers/gudhi/gudhi/One_critical_filtration.h +1433 -1431
  47. multipers/gudhi/gudhi/Persistence_matrix/Base_matrix.h +769 -769
  48. multipers/gudhi/gudhi/Persistence_matrix/Base_matrix_with_column_compression.h +686 -686
  49. multipers/gudhi/gudhi/Persistence_matrix/Boundary_matrix.h +842 -842
  50. multipers/gudhi/gudhi/Persistence_matrix/Chain_matrix.h +1350 -1350
  51. multipers/gudhi/gudhi/Persistence_matrix/Id_to_index_overlay.h +1105 -1105
  52. multipers/gudhi/gudhi/Persistence_matrix/Position_to_index_overlay.h +859 -859
  53. multipers/gudhi/gudhi/Persistence_matrix/RU_matrix.h +910 -910
  54. multipers/gudhi/gudhi/Persistence_matrix/allocators/entry_constructors.h +139 -139
  55. multipers/gudhi/gudhi/Persistence_matrix/base_pairing.h +230 -230
  56. multipers/gudhi/gudhi/Persistence_matrix/base_swap.h +211 -211
  57. multipers/gudhi/gudhi/Persistence_matrix/boundary_cell_position_to_id_mapper.h +60 -60
  58. multipers/gudhi/gudhi/Persistence_matrix/boundary_face_position_to_id_mapper.h +60 -60
  59. multipers/gudhi/gudhi/Persistence_matrix/chain_pairing.h +136 -136
  60. multipers/gudhi/gudhi/Persistence_matrix/chain_rep_cycles.h +190 -190
  61. multipers/gudhi/gudhi/Persistence_matrix/chain_vine_swap.h +616 -616
  62. multipers/gudhi/gudhi/Persistence_matrix/columns/chain_column_extra_properties.h +150 -150
  63. multipers/gudhi/gudhi/Persistence_matrix/columns/column_dimension_holder.h +106 -106
  64. multipers/gudhi/gudhi/Persistence_matrix/columns/column_utilities.h +219 -219
  65. multipers/gudhi/gudhi/Persistence_matrix/columns/entry_types.h +327 -327
  66. multipers/gudhi/gudhi/Persistence_matrix/columns/heap_column.h +1140 -1140
  67. multipers/gudhi/gudhi/Persistence_matrix/columns/intrusive_list_column.h +934 -934
  68. multipers/gudhi/gudhi/Persistence_matrix/columns/intrusive_set_column.h +934 -934
  69. multipers/gudhi/gudhi/Persistence_matrix/columns/list_column.h +980 -980
  70. multipers/gudhi/gudhi/Persistence_matrix/columns/naive_vector_column.h +1092 -1092
  71. multipers/gudhi/gudhi/Persistence_matrix/columns/row_access.h +192 -192
  72. multipers/gudhi/gudhi/Persistence_matrix/columns/set_column.h +921 -921
  73. multipers/gudhi/gudhi/Persistence_matrix/columns/small_vector_column.h +1093 -1093
  74. multipers/gudhi/gudhi/Persistence_matrix/columns/unordered_set_column.h +1012 -1012
  75. multipers/gudhi/gudhi/Persistence_matrix/columns/vector_column.h +1244 -1244
  76. multipers/gudhi/gudhi/Persistence_matrix/matrix_dimension_holders.h +186 -186
  77. multipers/gudhi/gudhi/Persistence_matrix/matrix_row_access.h +164 -164
  78. multipers/gudhi/gudhi/Persistence_matrix/ru_pairing.h +156 -156
  79. multipers/gudhi/gudhi/Persistence_matrix/ru_rep_cycles.h +376 -376
  80. multipers/gudhi/gudhi/Persistence_matrix/ru_vine_swap.h +540 -540
  81. multipers/gudhi/gudhi/Persistent_cohomology/Field_Zp.h +118 -118
  82. multipers/gudhi/gudhi/Persistent_cohomology/Multi_field.h +173 -173
  83. multipers/gudhi/gudhi/Persistent_cohomology/Persistent_cohomology_column.h +128 -128
  84. multipers/gudhi/gudhi/Persistent_cohomology.h +745 -745
  85. multipers/gudhi/gudhi/Points_off_io.h +171 -171
  86. multipers/gudhi/gudhi/Simple_object_pool.h +69 -69
  87. multipers/gudhi/gudhi/Simplex_tree/Simplex_tree_iterators.h +463 -463
  88. multipers/gudhi/gudhi/Simplex_tree/Simplex_tree_node_explicit_storage.h +83 -83
  89. multipers/gudhi/gudhi/Simplex_tree/Simplex_tree_siblings.h +106 -106
  90. multipers/gudhi/gudhi/Simplex_tree/Simplex_tree_star_simplex_iterators.h +277 -277
  91. multipers/gudhi/gudhi/Simplex_tree/hooks_simplex_base.h +62 -62
  92. multipers/gudhi/gudhi/Simplex_tree/indexing_tag.h +27 -27
  93. multipers/gudhi/gudhi/Simplex_tree/serialization_utils.h +62 -62
  94. multipers/gudhi/gudhi/Simplex_tree/simplex_tree_options.h +157 -157
  95. multipers/gudhi/gudhi/Simplex_tree.h +2794 -2794
  96. multipers/gudhi/gudhi/Simplex_tree_multi.h +152 -163
  97. multipers/gudhi/gudhi/distance_functions.h +62 -62
  98. multipers/gudhi/gudhi/graph_simplicial_complex.h +104 -104
  99. multipers/gudhi/gudhi/persistence_interval.h +253 -253
  100. multipers/gudhi/gudhi/persistence_matrix_options.h +170 -170
  101. multipers/gudhi/gudhi/reader_utils.h +367 -367
  102. multipers/gudhi/mma_interface_coh.h +256 -255
  103. multipers/gudhi/mma_interface_h0.h +223 -231
  104. multipers/gudhi/mma_interface_matrix.h +291 -282
  105. multipers/gudhi/naive_merge_tree.h +536 -575
  106. multipers/gudhi/scc_io.h +310 -289
  107. multipers/gudhi/truc.h +957 -888
  108. multipers/io.cp310-win_amd64.pyd +0 -0
  109. multipers/io.pyx +714 -711
  110. multipers/ml/accuracies.py +90 -90
  111. multipers/ml/invariants_with_persistable.py +79 -79
  112. multipers/ml/kernels.py +176 -176
  113. multipers/ml/mma.py +713 -714
  114. multipers/ml/one.py +472 -472
  115. multipers/ml/point_clouds.py +352 -346
  116. multipers/ml/signed_measures.py +1589 -1589
  117. multipers/ml/sliced_wasserstein.py +461 -461
  118. multipers/ml/tools.py +113 -113
  119. multipers/mma_structures.cp310-win_amd64.pyd +0 -0
  120. multipers/mma_structures.pxd +127 -127
  121. multipers/mma_structures.pyx +4 -8
  122. multipers/mma_structures.pyx.tp +1083 -1085
  123. multipers/multi_parameter_rank_invariant/diff_helpers.h +84 -93
  124. multipers/multi_parameter_rank_invariant/euler_characteristic.h +97 -97
  125. multipers/multi_parameter_rank_invariant/function_rips.h +322 -322
  126. multipers/multi_parameter_rank_invariant/hilbert_function.h +769 -769
  127. multipers/multi_parameter_rank_invariant/persistence_slices.h +148 -148
  128. multipers/multi_parameter_rank_invariant/rank_invariant.h +369 -369
  129. multipers/multiparameter_edge_collapse.py +41 -41
  130. multipers/multiparameter_module_approximation/approximation.h +2298 -2295
  131. multipers/multiparameter_module_approximation/combinatory.h +129 -129
  132. multipers/multiparameter_module_approximation/debug.h +107 -107
  133. multipers/multiparameter_module_approximation/format_python-cpp.h +286 -286
  134. multipers/multiparameter_module_approximation/heap_column.h +238 -238
  135. multipers/multiparameter_module_approximation/images.h +79 -79
  136. multipers/multiparameter_module_approximation/list_column.h +174 -174
  137. multipers/multiparameter_module_approximation/list_column_2.h +232 -232
  138. multipers/multiparameter_module_approximation/ru_matrix.h +347 -347
  139. multipers/multiparameter_module_approximation/set_column.h +135 -135
  140. multipers/multiparameter_module_approximation/structure_higher_dim_barcode.h +36 -36
  141. multipers/multiparameter_module_approximation/unordered_set_column.h +166 -166
  142. multipers/multiparameter_module_approximation/utilities.h +403 -419
  143. multipers/multiparameter_module_approximation/vector_column.h +223 -223
  144. multipers/multiparameter_module_approximation/vector_matrix.h +331 -331
  145. multipers/multiparameter_module_approximation/vineyards.h +464 -464
  146. multipers/multiparameter_module_approximation/vineyards_trajectories.h +649 -649
  147. multipers/multiparameter_module_approximation.cp310-win_amd64.pyd +0 -0
  148. multipers/multiparameter_module_approximation.pyx +218 -217
  149. multipers/pickle.py +90 -53
  150. multipers/plots.py +342 -334
  151. multipers/point_measure.cp310-win_amd64.pyd +0 -0
  152. multipers/point_measure.pyx +322 -320
  153. multipers/simplex_tree_multi.cp310-win_amd64.pyd +0 -0
  154. multipers/simplex_tree_multi.pxd +133 -133
  155. multipers/simplex_tree_multi.pyx +115 -48
  156. multipers/simplex_tree_multi.pyx.tp +1947 -1935
  157. multipers/slicer.cp310-win_amd64.pyd +0 -0
  158. multipers/slicer.pxd +301 -120
  159. multipers/slicer.pxd.tp +218 -214
  160. multipers/slicer.pyx +1570 -507
  161. multipers/slicer.pyx.tp +931 -914
  162. multipers/tensor/tensor.h +672 -672
  163. multipers/tensor.pxd +13 -13
  164. multipers/test.pyx +44 -44
  165. multipers/tests/__init__.py +57 -57
  166. multipers/torch/diff_grids.py +217 -217
  167. multipers/torch/rips_density.py +310 -304
  168. {multipers-2.2.3.dist-info → multipers-2.3.1.dist-info}/LICENSE +21 -21
  169. {multipers-2.2.3.dist-info → multipers-2.3.1.dist-info}/METADATA +21 -11
  170. multipers-2.3.1.dist-info/RECORD +182 -0
  171. {multipers-2.2.3.dist-info → multipers-2.3.1.dist-info}/WHEEL +1 -1
  172. multipers/tests/test_diff_helper.py +0 -73
  173. multipers/tests/test_hilbert_function.py +0 -82
  174. multipers/tests/test_mma.py +0 -83
  175. multipers/tests/test_point_clouds.py +0 -49
  176. multipers/tests/test_python-cpp_conversion.py +0 -82
  177. multipers/tests/test_signed_betti.py +0 -181
  178. multipers/tests/test_signed_measure.py +0 -89
  179. multipers/tests/test_simplextreemulti.py +0 -221
  180. multipers/tests/test_slicer.py +0 -221
  181. multipers-2.2.3.dist-info/RECORD +0 -189
  182. {multipers-2.2.3.dist-info → multipers-2.3.1.dist-info}/top_level.txt +0 -0
@@ -1,367 +1,367 @@
1
- /* This file is part of the Gudhi Library - https://gudhi.inria.fr/ - which is released under MIT.
2
- * See file LICENSE or go to https://gudhi.inria.fr/licensing/ for full license details.
3
- * Author(s): Clement Maria, Pawel Dlotko, Clement Jamin
4
- *
5
- * Copyright (C) 2014 Inria
6
- *
7
- * Modification(s):
8
- * - YYYY/MM Author: Description of the modification
9
- */
10
-
11
- #ifndef READER_UTILS_H_
12
- #define READER_UTILS_H_
13
-
14
- #include <gudhi/graph_simplicial_complex.h>
15
- #include <gudhi/Debug_utils.h>
16
-
17
- # include <boost/iterator/function_output_iterator.hpp>
18
- #include <boost/graph/adjacency_list.hpp>
19
-
20
- #include <iostream>
21
- #include <fstream>
22
- #include <map>
23
- #include <limits> // for numeric_limits
24
- #include <string>
25
- #include <vector>
26
- #include <utility> // for pair
27
- #include <tuple> // for std::make_tuple
28
-
29
- namespace Gudhi {
30
-
31
- // Keep this file tag for Doxygen to parse the code, otherwise, functions are not documented.
32
- // It is required for global functions and variables.
33
-
34
- /** @file
35
- * @brief This file includes common file reader for GUDHI
36
- */
37
-
38
- /**
39
- * @brief Read a set of points to turn it into a vector< vector<double> > by filling points.
40
- *
41
- * File format: 1 point per line<br>
42
- * X11 X12 ... X1d<br>
43
- * X21 X22 ... X2d<br>
44
- * etc<br>
45
- */
46
- inline void read_points(std::string file_name, std::vector<std::vector<double>>& points) {
47
- std::ifstream in_file(file_name.c_str(), std::ios::in);
48
- if (!in_file.is_open()) {
49
- std::cerr << "Unable to open file " << file_name << std::endl;
50
- return;
51
- }
52
-
53
- std::string line;
54
- double x;
55
- while (getline(in_file, line)) {
56
- std::vector<double> point;
57
- std::istringstream iss(line);
58
- while (iss >> x) {
59
- point.push_back(x);
60
- }
61
- // Check for empty lines
62
- if (!point.empty()) points.push_back(point);
63
- }
64
- in_file.close();
65
- }
66
-
67
- /**
68
- * @brief Read a graph from a file.
69
- *
70
- * \tparam Graph_t Type for the return graph. Must be constructible from iterators on pairs of Vertex_handle
71
- * \tparam Filtration_value Type for the value of the read filtration
72
- * \tparam Vertex_handle Type for the value of the read vertices
73
- *
74
- * File format: 1 simplex per line<br>
75
- * Dim1 X11 X12 ... X1d Fil1<br>
76
- * Dim2 X21 X22 ... X2d Fil2<br>
77
- * etc<br>
78
- *
79
- * The vertices must be labeled from 0 to n-1.
80
- * Every simplex must appear exactly once.
81
- * Simplices of dimension more than 1 are ignored.
82
- */
83
- template <typename Graph_t, typename Filtration_value, typename Vertex_handle>
84
- Graph_t read_graph(std::string file_name) {
85
- std::ifstream in_(file_name.c_str(), std::ios::in);
86
- if (!in_.is_open()) {
87
- std::string error_str("read_graph - Unable to open file ");
88
- error_str.append(file_name);
89
- std::cerr << error_str << std::endl;
90
- throw std::invalid_argument(error_str);
91
- }
92
-
93
- typedef std::pair<Vertex_handle, Vertex_handle> Edge_t;
94
- std::vector<Edge_t> edges;
95
- std::vector<Filtration_value> edges_fil;
96
- std::map<Vertex_handle, Filtration_value> vertices;
97
-
98
- std::string line;
99
- int dim;
100
- Vertex_handle u, v, max_h = -1;
101
- Filtration_value fil;
102
- while (getline(in_, line)) {
103
- std::istringstream iss(line);
104
- while (iss >> dim) {
105
- switch (dim) {
106
- case 0: {
107
- iss >> u;
108
- iss >> fil;
109
- vertices[u] = fil;
110
- if (max_h < u) {
111
- max_h = u;
112
- }
113
- break;
114
- }
115
- case 1: {
116
- iss >> u;
117
- iss >> v;
118
- iss >> fil;
119
- edges.push_back(Edge_t(u, v));
120
- edges_fil.push_back(fil);
121
- break;
122
- }
123
- default: { break; }
124
- }
125
- }
126
- }
127
- in_.close();
128
-
129
- if ((size_t)(max_h + 1) != vertices.size()) {
130
- std::cerr << "Error: vertices must be labeled from 0 to n-1 \n";
131
- }
132
-
133
- Graph_t skel_graph(edges.begin(), edges.end(), edges_fil.begin(), vertices.size());
134
- auto vertex_prop = boost::get(vertex_filtration_t(), skel_graph);
135
-
136
- typename boost::graph_traits<Graph_t>::vertex_iterator vi, vi_end;
137
- auto v_it = vertices.begin();
138
- for (std::tie(vi, vi_end) = boost::vertices(skel_graph); vi != vi_end; ++vi, ++v_it) {
139
- boost::put(vertex_prop, *vi, v_it->second);
140
- }
141
-
142
- return skel_graph;
143
- }
144
-
145
- /**
146
- * @brief Read a face from a file.
147
- *
148
- * File format: 1 simplex per line<br>
149
- * Dim1 X11 X12 ... X1d Fil1<br>
150
- * Dim2 X21 X22 ... X2d Fil2<br>
151
- * etc<br>
152
- *
153
- * The vertices must be labeled from 0 to n-1.
154
- * Every simplex must appear exactly once.
155
- * Simplices of dimension more than 1 are ignored.
156
- */
157
- template <typename Vertex_handle, typename Filtration_value>
158
- bool read_simplex(std::istream& in_, std::vector<Vertex_handle>& simplex, Filtration_value& fil) {
159
- int dim = 0;
160
- if (!(in_ >> dim)) return false;
161
- Vertex_handle v;
162
- for (int i = 0; i < dim + 1; ++i) {
163
- if (!(in_ >> v)) return false;
164
- simplex.push_back(v);
165
- }
166
- if (!(in_ >> fil)) return false;
167
- in_.ignore((std::numeric_limits<std::streamsize>::max)(), '\n'); // ignore until the carriage return
168
- return true;
169
- }
170
-
171
- /**
172
- * @brief Read a hasse simplex from a file.
173
- *
174
- * File format: 1 simplex per line<br>
175
- * Dim1 k11 k12 ... k1Dim1 Fil1<br>
176
- * Dim2 k21 k22 ... k2Dim2 Fil2<br>
177
- * etc<br>
178
- *
179
- * The key of a simplex is its position in the filtration order and also the number of its row in the file.
180
- * Dimi ki1 ki2 ... kiDimi Fili means that the ith simplex in the filtration has dimension Dimi, filtration value
181
- * fil1 and simplices with key ki1 ... kiDimi in its boundary.*/
182
- template <typename Simplex_key, typename Filtration_value>
183
- bool read_hasse_simplex(std::istream& in_, std::vector<Simplex_key>& boundary, Filtration_value& fil) {
184
- int dim;
185
- if (!(in_ >> dim)) return false;
186
- if (dim == 0) {
187
- in_ >> fil;
188
- return true;
189
- }
190
- Simplex_key key;
191
- for (int i = 0; i < dim + 1; ++i) {
192
- in_ >> key;
193
- boundary.push_back(key);
194
- }
195
- in_ >> fil;
196
- return true;
197
- }
198
-
199
- /**
200
- * @brief Read a lower triangular distance matrix from a csv file. We assume that the .csv store the whole
201
- * (square) matrix.
202
- *
203
- * @author Pawel Dlotko
204
- *
205
- * Square matrix file format:<br>
206
- * 0;D12;...;D1j<br>
207
- * D21;0;...;D2j<br>
208
- * ...<br>
209
- * Dj1;Dj2;...;0<br>
210
- *
211
- * lower matrix file format:<br>
212
- * 0<br>
213
- * D21;<br>
214
- * D31;D32;<br>
215
- * ...<br>
216
- * Dj1;Dj2;...;Dj(j-1);<br>
217
- *
218
- **/
219
- template <typename Filtration_value>
220
- std::vector<std::vector<Filtration_value>> read_lower_triangular_matrix_from_csv_file(const std::string& filename,
221
- const char separator = ';') {
222
- #ifdef DEBUG_TRACES
223
- std::clog << "Using procedure read_lower_triangular_matrix_from_csv_file \n";
224
- #endif // DEBUG_TRACES
225
- std::vector<std::vector<Filtration_value>> result;
226
- std::ifstream in;
227
- in.open(filename.c_str());
228
- if (!in.is_open()) {
229
- return result;
230
- }
231
-
232
- std::string line;
233
-
234
- // the first line is empty, so we ignore it:
235
- std::getline(in, line);
236
- std::vector<Filtration_value> values_in_this_line;
237
- result.push_back(values_in_this_line);
238
-
239
- int number_of_line = 0;
240
-
241
- // first, read the file line by line to a string:
242
- while (std::getline(in, line)) {
243
- // if line is empty, break
244
- if (line.size() == 0) break;
245
-
246
- // if the last element of a string is comma:
247
- if (line[line.size() - 1] == separator) {
248
- // then shrink the string by one
249
- line.pop_back();
250
- }
251
-
252
- // replace all commas with spaces
253
- std::replace(line.begin(), line.end(), separator, ' ');
254
-
255
- // put the new line to a stream
256
- std::istringstream iss(line);
257
- // and now read the doubles.
258
-
259
- int number_of_entry = 0;
260
- std::vector<Filtration_value> values_in_this_line;
261
- while (iss.good()) {
262
- double entry;
263
- iss >> entry;
264
- if (number_of_entry <= number_of_line) {
265
- values_in_this_line.push_back(entry);
266
- }
267
- ++number_of_entry;
268
- }
269
- if (!values_in_this_line.empty()) result.push_back(values_in_this_line);
270
- ++number_of_line;
271
- }
272
- in.close();
273
-
274
- #ifdef DEBUG_TRACES
275
- std::clog << "Here is the matrix we read : \n";
276
- for (size_t i = 0; i != result.size(); ++i) {
277
- for (size_t j = 0; j != result[i].size(); ++j) {
278
- std::clog << result[i][j] << " ";
279
- }
280
- std::clog << std::endl;
281
- }
282
- #endif // DEBUG_TRACES
283
-
284
- return result;
285
- } // read_lower_triangular_matrix_from_csv_file
286
-
287
- /**
288
- Reads a file containing persistence intervals.
289
- Each line might contain 2, 3 or 4 values: [[field] dimension] birth death
290
- The output iterator `out` is used this way: `*out++ = std::make_tuple(dim, birth, death);`
291
- where `dim` is an `int`, `birth` a `double`, and `death` a `double`.
292
- Note: the function does not check that birth <= death.
293
- **/
294
- template <typename OutputIterator>
295
- void read_persistence_intervals_and_dimension(std::string const& filename, OutputIterator out) {
296
- #ifdef DEBUG_TRACES
297
- std::clog << "read_persistence_intervals_and_dimension - " << filename << std::endl;
298
- #endif // DEBUG_TRACES
299
- std::ifstream in(filename);
300
- if (!in.is_open()) {
301
- std::string error_str("read_persistence_intervals_and_dimension - Unable to open file ");
302
- error_str.append(filename);
303
- std::cerr << error_str << std::endl;
304
- throw std::invalid_argument(error_str);
305
- }
306
-
307
- while (!in.eof()) {
308
- std::string line;
309
- getline(in, line);
310
- if (line.length() != 0 && line[0] != '#') {
311
- double numbers[4];
312
- int n = sscanf(line.c_str(), "%lf %lf %lf %lf", &numbers[0], &numbers[1], &numbers[2], &numbers[3]);
313
- #ifdef DEBUG_TRACES
314
- std::clog << "[" << n << "] = ";
315
- for (int i = 0; i < n; i++) {
316
- std::clog << numbers[i] << ",";
317
- }
318
- std::clog << std::endl;
319
- #endif // DEBUG_TRACES
320
- if (n >= 2) {
321
- int dim = (n >= 3 ? static_cast<int>(numbers[n - 3]) : -1);
322
- *out++ = std::make_tuple(dim, numbers[n - 2], numbers[n - 1]);
323
- }
324
- }
325
- }
326
- }
327
-
328
- /**
329
- Reads a file containing persistence intervals.
330
- Each line might contain 2, 3 or 4 values: [[field] dimension] birth death
331
- The return value is an `std::map<dim, std::vector<std::pair<birth, death>>>`
332
- where `dim` is an `int`, `birth` a `double`, and `death` a `double`.
333
- Note: the function does not check that birth <= death.
334
- **/
335
- inline std::map<int, std::vector<std::pair<double, double>>> read_persistence_intervals_grouped_by_dimension(
336
- std::string const& filename) {
337
- std::map<int, std::vector<std::pair<double, double>>> ret;
338
- read_persistence_intervals_and_dimension(
339
- filename, boost::make_function_output_iterator([&ret](std::tuple<int, double, double> t) {
340
- ret[get<0>(t)].push_back(std::make_pair(get<1>(t), get<2>(t)));
341
- }));
342
- return ret;
343
- }
344
-
345
- /**
346
- Reads a file containing persistence intervals.
347
- Each line might contain 2, 3 or 4 values: [[field] dimension] birth death
348
- If `only_this_dim` = -1, dimension is ignored and all lines are returned.
349
- If `only_this_dim` is >= 0, only the lines where dimension = `only_this_dim`
350
- (or where dimension is not specified) are returned.
351
- The return value is an `std::vector<std::pair<birth, death>>`
352
- where `dim` is an `int`, `birth` a `double`, and `death` a `double`.
353
- Note: the function does not check that birth <= death.
354
- **/
355
- inline std::vector<std::pair<double, double>> read_persistence_intervals_in_dimension(std::string const& filename,
356
- int only_this_dim = -1) {
357
- std::vector<std::pair<double, double>> ret;
358
- read_persistence_intervals_and_dimension(
359
- filename, boost::make_function_output_iterator([only_this_dim, &ret](std::tuple<int, double, double> t) {
360
- if (only_this_dim == get<0>(t) || only_this_dim == -1) ret.emplace_back(get<1>(t), get<2>(t));
361
- }));
362
- return ret;
363
- }
364
-
365
- } // namespace Gudhi
366
-
367
- #endif // READER_UTILS_H_
1
+ /* This file is part of the Gudhi Library - https://gudhi.inria.fr/ - which is released under MIT.
2
+ * See file LICENSE or go to https://gudhi.inria.fr/licensing/ for full license details.
3
+ * Author(s): Clement Maria, Pawel Dlotko, Clement Jamin
4
+ *
5
+ * Copyright (C) 2014 Inria
6
+ *
7
+ * Modification(s):
8
+ * - YYYY/MM Author: Description of the modification
9
+ */
10
+
11
+ #ifndef READER_UTILS_H_
12
+ #define READER_UTILS_H_
13
+
14
+ #include <gudhi/graph_simplicial_complex.h>
15
+ #include <gudhi/Debug_utils.h>
16
+
17
+ # include <boost/iterator/function_output_iterator.hpp>
18
+ #include <boost/graph/adjacency_list.hpp>
19
+
20
+ #include <iostream>
21
+ #include <fstream>
22
+ #include <map>
23
+ #include <limits> // for numeric_limits
24
+ #include <string>
25
+ #include <vector>
26
+ #include <utility> // for pair
27
+ #include <tuple> // for std::make_tuple
28
+
29
+ namespace Gudhi {
30
+
31
+ // Keep this file tag for Doxygen to parse the code, otherwise, functions are not documented.
32
+ // It is required for global functions and variables.
33
+
34
+ /** @file
35
+ * @brief This file includes common file reader for GUDHI
36
+ */
37
+
38
+ /**
39
+ * @brief Read a set of points to turn it into a vector< vector<double> > by filling points.
40
+ *
41
+ * File format: 1 point per line<br>
42
+ * X11 X12 ... X1d<br>
43
+ * X21 X22 ... X2d<br>
44
+ * etc<br>
45
+ */
46
+ inline void read_points(std::string file_name, std::vector<std::vector<double>>& points) {
47
+ std::ifstream in_file(file_name.c_str(), std::ios::in);
48
+ if (!in_file.is_open()) {
49
+ std::cerr << "Unable to open file " << file_name << std::endl;
50
+ return;
51
+ }
52
+
53
+ std::string line;
54
+ double x;
55
+ while (getline(in_file, line)) {
56
+ std::vector<double> point;
57
+ std::istringstream iss(line);
58
+ while (iss >> x) {
59
+ point.push_back(x);
60
+ }
61
+ // Check for empty lines
62
+ if (!point.empty()) points.push_back(point);
63
+ }
64
+ in_file.close();
65
+ }
66
+
67
+ /**
68
+ * @brief Read a graph from a file.
69
+ *
70
+ * \tparam Graph_t Type for the return graph. Must be constructible from iterators on pairs of Vertex_handle
71
+ * \tparam Filtration_value Type for the value of the read filtration
72
+ * \tparam Vertex_handle Type for the value of the read vertices
73
+ *
74
+ * File format: 1 simplex per line<br>
75
+ * Dim1 X11 X12 ... X1d Fil1<br>
76
+ * Dim2 X21 X22 ... X2d Fil2<br>
77
+ * etc<br>
78
+ *
79
+ * The vertices must be labeled from 0 to n-1.
80
+ * Every simplex must appear exactly once.
81
+ * Simplices of dimension more than 1 are ignored.
82
+ */
83
+ template <typename Graph_t, typename Filtration_value, typename Vertex_handle>
84
+ Graph_t read_graph(std::string file_name) {
85
+ std::ifstream in_(file_name.c_str(), std::ios::in);
86
+ if (!in_.is_open()) {
87
+ std::string error_str("read_graph - Unable to open file ");
88
+ error_str.append(file_name);
89
+ std::cerr << error_str << std::endl;
90
+ throw std::invalid_argument(error_str);
91
+ }
92
+
93
+ typedef std::pair<Vertex_handle, Vertex_handle> Edge_t;
94
+ std::vector<Edge_t> edges;
95
+ std::vector<Filtration_value> edges_fil;
96
+ std::map<Vertex_handle, Filtration_value> vertices;
97
+
98
+ std::string line;
99
+ int dim;
100
+ Vertex_handle u, v, max_h = -1;
101
+ Filtration_value fil;
102
+ while (getline(in_, line)) {
103
+ std::istringstream iss(line);
104
+ while (iss >> dim) {
105
+ switch (dim) {
106
+ case 0: {
107
+ iss >> u;
108
+ iss >> fil;
109
+ vertices[u] = fil;
110
+ if (max_h < u) {
111
+ max_h = u;
112
+ }
113
+ break;
114
+ }
115
+ case 1: {
116
+ iss >> u;
117
+ iss >> v;
118
+ iss >> fil;
119
+ edges.push_back(Edge_t(u, v));
120
+ edges_fil.push_back(fil);
121
+ break;
122
+ }
123
+ default: { break; }
124
+ }
125
+ }
126
+ }
127
+ in_.close();
128
+
129
+ if ((size_t)(max_h + 1) != vertices.size()) {
130
+ std::cerr << "Error: vertices must be labeled from 0 to n-1 \n";
131
+ }
132
+
133
+ Graph_t skel_graph(edges.begin(), edges.end(), edges_fil.begin(), vertices.size());
134
+ auto vertex_prop = boost::get(vertex_filtration_t(), skel_graph);
135
+
136
+ typename boost::graph_traits<Graph_t>::vertex_iterator vi, vi_end;
137
+ auto v_it = vertices.begin();
138
+ for (std::tie(vi, vi_end) = boost::vertices(skel_graph); vi != vi_end; ++vi, ++v_it) {
139
+ boost::put(vertex_prop, *vi, v_it->second);
140
+ }
141
+
142
+ return skel_graph;
143
+ }
144
+
145
+ /**
146
+ * @brief Read a face from a file.
147
+ *
148
+ * File format: 1 simplex per line<br>
149
+ * Dim1 X11 X12 ... X1d Fil1<br>
150
+ * Dim2 X21 X22 ... X2d Fil2<br>
151
+ * etc<br>
152
+ *
153
+ * The vertices must be labeled from 0 to n-1.
154
+ * Every simplex must appear exactly once.
155
+ * Simplices of dimension more than 1 are ignored.
156
+ */
157
+ template <typename Vertex_handle, typename Filtration_value>
158
+ bool read_simplex(std::istream& in_, std::vector<Vertex_handle>& simplex, Filtration_value& fil) {
159
+ int dim = 0;
160
+ if (!(in_ >> dim)) return false;
161
+ Vertex_handle v;
162
+ for (int i = 0; i < dim + 1; ++i) {
163
+ if (!(in_ >> v)) return false;
164
+ simplex.push_back(v);
165
+ }
166
+ if (!(in_ >> fil)) return false;
167
+ in_.ignore((std::numeric_limits<std::streamsize>::max)(), '\n'); // ignore until the carriage return
168
+ return true;
169
+ }
170
+
171
+ /**
172
+ * @brief Read a hasse simplex from a file.
173
+ *
174
+ * File format: 1 simplex per line<br>
175
+ * Dim1 k11 k12 ... k1Dim1 Fil1<br>
176
+ * Dim2 k21 k22 ... k2Dim2 Fil2<br>
177
+ * etc<br>
178
+ *
179
+ * The key of a simplex is its position in the filtration order and also the number of its row in the file.
180
+ * Dimi ki1 ki2 ... kiDimi Fili means that the ith simplex in the filtration has dimension Dimi, filtration value
181
+ * fil1 and simplices with key ki1 ... kiDimi in its boundary.*/
182
+ template <typename Simplex_key, typename Filtration_value>
183
+ bool read_hasse_simplex(std::istream& in_, std::vector<Simplex_key>& boundary, Filtration_value& fil) {
184
+ int dim;
185
+ if (!(in_ >> dim)) return false;
186
+ if (dim == 0) {
187
+ in_ >> fil;
188
+ return true;
189
+ }
190
+ Simplex_key key;
191
+ for (int i = 0; i < dim + 1; ++i) {
192
+ in_ >> key;
193
+ boundary.push_back(key);
194
+ }
195
+ in_ >> fil;
196
+ return true;
197
+ }
198
+
199
+ /**
200
+ * @brief Read a lower triangular distance matrix from a csv file. We assume that the .csv store the whole
201
+ * (square) matrix.
202
+ *
203
+ * @author Pawel Dlotko
204
+ *
205
+ * Square matrix file format:<br>
206
+ * 0;D12;...;D1j<br>
207
+ * D21;0;...;D2j<br>
208
+ * ...<br>
209
+ * Dj1;Dj2;...;0<br>
210
+ *
211
+ * lower matrix file format:<br>
212
+ * 0<br>
213
+ * D21;<br>
214
+ * D31;D32;<br>
215
+ * ...<br>
216
+ * Dj1;Dj2;...;Dj(j-1);<br>
217
+ *
218
+ **/
219
+ template <typename Filtration_value>
220
+ std::vector<std::vector<Filtration_value>> read_lower_triangular_matrix_from_csv_file(const std::string& filename,
221
+ const char separator = ';') {
222
+ #ifdef DEBUG_TRACES
223
+ std::clog << "Using procedure read_lower_triangular_matrix_from_csv_file \n";
224
+ #endif // DEBUG_TRACES
225
+ std::vector<std::vector<Filtration_value>> result;
226
+ std::ifstream in;
227
+ in.open(filename.c_str());
228
+ if (!in.is_open()) {
229
+ return result;
230
+ }
231
+
232
+ std::string line;
233
+
234
+ // the first line is empty, so we ignore it:
235
+ std::getline(in, line);
236
+ std::vector<Filtration_value> values_in_this_line;
237
+ result.push_back(values_in_this_line);
238
+
239
+ int number_of_line = 0;
240
+
241
+ // first, read the file line by line to a string:
242
+ while (std::getline(in, line)) {
243
+ // if line is empty, break
244
+ if (line.size() == 0) break;
245
+
246
+ // if the last element of a string is comma:
247
+ if (line[line.size() - 1] == separator) {
248
+ // then shrink the string by one
249
+ line.pop_back();
250
+ }
251
+
252
+ // replace all commas with spaces
253
+ std::replace(line.begin(), line.end(), separator, ' ');
254
+
255
+ // put the new line to a stream
256
+ std::istringstream iss(line);
257
+ // and now read the doubles.
258
+
259
+ int number_of_entry = 0;
260
+ std::vector<Filtration_value> values_in_this_line;
261
+ while (iss.good()) {
262
+ double entry;
263
+ iss >> entry;
264
+ if (number_of_entry <= number_of_line) {
265
+ values_in_this_line.push_back(entry);
266
+ }
267
+ ++number_of_entry;
268
+ }
269
+ if (!values_in_this_line.empty()) result.push_back(values_in_this_line);
270
+ ++number_of_line;
271
+ }
272
+ in.close();
273
+
274
+ #ifdef DEBUG_TRACES
275
+ std::clog << "Here is the matrix we read : \n";
276
+ for (size_t i = 0; i != result.size(); ++i) {
277
+ for (size_t j = 0; j != result[i].size(); ++j) {
278
+ std::clog << result[i][j] << " ";
279
+ }
280
+ std::clog << std::endl;
281
+ }
282
+ #endif // DEBUG_TRACES
283
+
284
+ return result;
285
+ } // read_lower_triangular_matrix_from_csv_file
286
+
287
+ /**
288
+ Reads a file containing persistence intervals.
289
+ Each line might contain 2, 3 or 4 values: [[field] dimension] birth death
290
+ The output iterator `out` is used this way: `*out++ = std::make_tuple(dim, birth, death);`
291
+ where `dim` is an `int`, `birth` a `double`, and `death` a `double`.
292
+ Note: the function does not check that birth <= death.
293
+ **/
294
+ template <typename OutputIterator>
295
+ void read_persistence_intervals_and_dimension(std::string const& filename, OutputIterator out) {
296
+ #ifdef DEBUG_TRACES
297
+ std::clog << "read_persistence_intervals_and_dimension - " << filename << std::endl;
298
+ #endif // DEBUG_TRACES
299
+ std::ifstream in(filename);
300
+ if (!in.is_open()) {
301
+ std::string error_str("read_persistence_intervals_and_dimension - Unable to open file ");
302
+ error_str.append(filename);
303
+ std::cerr << error_str << std::endl;
304
+ throw std::invalid_argument(error_str);
305
+ }
306
+
307
+ while (!in.eof()) {
308
+ std::string line;
309
+ getline(in, line);
310
+ if (line.length() != 0 && line[0] != '#') {
311
+ double numbers[4];
312
+ int n = sscanf(line.c_str(), "%lf %lf %lf %lf", &numbers[0], &numbers[1], &numbers[2], &numbers[3]);
313
+ #ifdef DEBUG_TRACES
314
+ std::clog << "[" << n << "] = ";
315
+ for (int i = 0; i < n; i++) {
316
+ std::clog << numbers[i] << ",";
317
+ }
318
+ std::clog << std::endl;
319
+ #endif // DEBUG_TRACES
320
+ if (n >= 2) {
321
+ int dim = (n >= 3 ? static_cast<int>(numbers[n - 3]) : -1);
322
+ *out++ = std::make_tuple(dim, numbers[n - 2], numbers[n - 1]);
323
+ }
324
+ }
325
+ }
326
+ }
327
+
328
+ /**
329
+ Reads a file containing persistence intervals.
330
+ Each line might contain 2, 3 or 4 values: [[field] dimension] birth death
331
+ The return value is an `std::map<dim, std::vector<std::pair<birth, death>>>`
332
+ where `dim` is an `int`, `birth` a `double`, and `death` a `double`.
333
+ Note: the function does not check that birth <= death.
334
+ **/
335
+ inline std::map<int, std::vector<std::pair<double, double>>> read_persistence_intervals_grouped_by_dimension(
336
+ std::string const& filename) {
337
+ std::map<int, std::vector<std::pair<double, double>>> ret;
338
+ read_persistence_intervals_and_dimension(
339
+ filename, boost::make_function_output_iterator([&ret](std::tuple<int, double, double> t) {
340
+ ret[get<0>(t)].push_back(std::make_pair(get<1>(t), get<2>(t)));
341
+ }));
342
+ return ret;
343
+ }
344
+
345
+ /**
346
+ Reads a file containing persistence intervals.
347
+ Each line might contain 2, 3 or 4 values: [[field] dimension] birth death
348
+ If `only_this_dim` = -1, dimension is ignored and all lines are returned.
349
+ If `only_this_dim` is >= 0, only the lines where dimension = `only_this_dim`
350
+ (or where dimension is not specified) are returned.
351
+ The return value is an `std::vector<std::pair<birth, death>>`
352
+ where `dim` is an `int`, `birth` a `double`, and `death` a `double`.
353
+ Note: the function does not check that birth <= death.
354
+ **/
355
+ inline std::vector<std::pair<double, double>> read_persistence_intervals_in_dimension(std::string const& filename,
356
+ int only_this_dim = -1) {
357
+ std::vector<std::pair<double, double>> ret;
358
+ read_persistence_intervals_and_dimension(
359
+ filename, boost::make_function_output_iterator([only_this_dim, &ret](std::tuple<int, double, double> t) {
360
+ if (only_this_dim == get<0>(t) || only_this_dim == -1) ret.emplace_back(get<1>(t), get<2>(t));
361
+ }));
362
+ return ret;
363
+ }
364
+
365
+ } // namespace Gudhi
366
+
367
+ #endif // READER_UTILS_H_