summaryrefslogtreecommitdiff
path: root/src/Simplex_tree/include/gudhi/Simplex_tree/Simplex_tree_siblings.h
diff options
context:
space:
mode:
authorvrouvrea <vrouvrea@636b058d-ea47-450e-bf9e-a15bfbe3eedb>2014-12-08 15:03:32 +0000
committervrouvrea <vrouvrea@636b058d-ea47-450e-bf9e-a15bfbe3eedb>2014-12-08 15:03:32 +0000
commite8cca67a337b9d4bdbd1a8558ad99862862145f3 (patch)
treefc1fa507ef18629698f7e7e87f5bb1adaae04719 /src/Simplex_tree/include/gudhi/Simplex_tree/Simplex_tree_siblings.h
parent807527bc3b79a30c0c86ffc27143ee1d45a84a77 (diff)
cpplint fixes, lcov+cpplint auto unit test
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/cpplint_test@345 636b058d-ea47-450e-bf9e-a15bfbe3eedb
Diffstat (limited to 'src/Simplex_tree/include/gudhi/Simplex_tree/Simplex_tree_siblings.h')
-rw-r--r--src/Simplex_tree/include/gudhi/Simplex_tree/Simplex_tree_siblings.h192
1 files changed, 97 insertions, 95 deletions
diff --git a/src/Simplex_tree/include/gudhi/Simplex_tree/Simplex_tree_siblings.h b/src/Simplex_tree/include/gudhi/Simplex_tree/Simplex_tree_siblings.h
index 6db0d80a..9ad2b751 100644
--- a/src/Simplex_tree/include/gudhi/Simplex_tree/Simplex_tree_siblings.h
+++ b/src/Simplex_tree/include/gudhi/Simplex_tree/Simplex_tree_siblings.h
@@ -1,24 +1,24 @@
- /* This file is part of the Gudhi Library. The Gudhi library
- * (Geometric Understanding in Higher Dimensions) is a generic C++
- * library for computational topology.
- *
- * Author(s): Clément Maria
- *
- * Copyright (C) 2014 INRIA Sophia Antipolis-Méditerranée (France)
- *
- * This program is free software: you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation, either version 3 of the License, or
- * (at your option) any later version.
- *
- * This program is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with this program. If not, see <http://www.gnu.org/licenses/>.
- */
+/* This file is part of the Gudhi Library. The Gudhi library
+ * (Geometric Understanding in Higher Dimensions) is a generic C++
+ * library for computational topology.
+ *
+ * Author(s): Clément Maria
+ *
+ * Copyright (C) 2014 INRIA Sophia Antipolis-Méditerranée (France)
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program. If not, see <http://www.gnu.org/licenses/>.
+ */
#ifndef GUDHI_SIMPLEX_TREE_SIBLINGS
#define GUDHI_SIMPLEX_TREE_SIBLINGS
@@ -26,62 +26,59 @@
#include "boost/container/flat_map.hpp"
#include "Simplex_tree_node_explicit_storage.h"
-namespace Gudhi{
+namespace Gudhi {
/* \addtogroup simplex_tree
- * Represents a set of node of a Simplex_tree that share the same parent.
- * @{
- */
+ * Represents a set of node of a Simplex_tree that share the same parent.
+ * @{
+ */
/* \brief Data structure to store a set of nodes in a SimplexTree sharing
* the same parent node.*/
-template < class SimplexTree
- , class MapContainer >
+template<class SimplexTree, class MapContainer>
class Simplex_tree_siblings {
// private:
// friend SimplexTree;
-public:
- template < class T > friend class Simplex_tree_simplex_vertex_iterator ;
- template < class T > friend class Simplex_tree_boundary_simplex_iterator;
- template < class T > friend class Simplex_tree_complex_simplex_iterator ;
- template < class T > friend class Simplex_tree_skeleton_simplex_iterator;
-
- typedef typename SimplexTree::Vertex_handle Vertex_handle;
- typedef typename SimplexTree::Filtration_value Filtration_value;
- typedef typename SimplexTree::Node Node;
- typedef MapContainer Dictionary;
- typedef typename MapContainer::iterator Dictionary_it;
+ public:
+ template<class T> friend class Simplex_tree_simplex_vertex_iterator;
+ template<class T> friend class Simplex_tree_boundary_simplex_iterator;
+ template<class T> friend class Simplex_tree_complex_simplex_iterator;
+ template<class T> friend class Simplex_tree_skeleton_simplex_iterator;
+
+ typedef typename SimplexTree::Vertex_handle Vertex_handle;
+ typedef typename SimplexTree::Filtration_value Filtration_value;
+ typedef typename SimplexTree::Node Node;
+ typedef MapContainer Dictionary;
+ typedef typename MapContainer::iterator Dictionary_it;
/* Default constructor.*/
- Simplex_tree_siblings()
- : oncles_(NULL)
- , parent_(-1)
- , members_() {}
-
+ Simplex_tree_siblings()
+ : oncles_(NULL),
+ parent_(-1),
+ members_() {
+ }
+
/* Constructor with values.*/
- Simplex_tree_siblings(Simplex_tree_siblings * oncles,
- Vertex_handle parent )
- : oncles_(oncles)
- , parent_(parent)
- , members_() {}
-
+ Simplex_tree_siblings(Simplex_tree_siblings * oncles, Vertex_handle parent)
+ : oncles_(oncles),
+ parent_(parent),
+ members_() {
+ }
+
/* \brief Constructor with initialized set of members.
- *
- * 'members' must be sorted and unique.*/
- Simplex_tree_siblings(Simplex_tree_siblings * oncles,
- Vertex_handle parent,
- std::vector< std::pair< Vertex_handle, Node > > & members)
- : oncles_ ( oncles )
- , parent_ ( parent )
- , members_ ( boost::container::ordered_unique_range
- , members.begin()
- , members.end() )
- {
- for(auto map_it = members_.begin();
- map_it != members_.end(); map_it++)
- { map_it->second.assign_children(this); }
+ *
+ * 'members' must be sorted and unique.*/
+ Simplex_tree_siblings(Simplex_tree_siblings * oncles, Vertex_handle parent,
+ std::vector<std::pair<Vertex_handle, Node> > & members)
+ : oncles_(oncles),
+ parent_(parent),
+ members_(boost::container::ordered_unique_range, members.begin(),
+ members.end()) {
+ for (auto map_it = members_.begin(); map_it != members_.end(); map_it++) {
+ map_it->second.assign_children(this);
+ }
}
-
+
/*
* \brief Inserts a Node in the set of siblings nodes.
*
@@ -89,41 +86,46 @@ public:
* between input filtration_value and the value already
* present in the node.
*/
- void insert ( Vertex_handle v
- , Filtration_value filtration_value )
- {
+ void insert(Vertex_handle v, Filtration_value filtration_value) {
typename Dictionary::iterator sh = members_.find(v);
- if(sh != members_.end() && sh->second.filtration() > filtration_value)
- { sh->second.assign_filtration(filtration_value);
- return; }
- if(sh == members_.end())
- { members_.insert(std::pair< Vertex_handle, Node >( v, Node(this,filtration_value) ));
- return; }
+ if (sh != members_.end() && sh->second.filtration() > filtration_value) {
+ sh->second.assign_filtration(filtration_value);
+ return;
+ }
+ if (sh == members_.end()) {
+ members_.insert(
+ std::pair<Vertex_handle, Node>(v, Node(this, filtration_value)));
+ return;
+ }
}
- typename Dictionary::iterator find( Vertex_handle v )
- { return members_.find(v); }
-
- Simplex_tree_siblings * oncles()
- { return oncles_; }
-
- Vertex_handle parent()
- { return parent_; }
-
- Dictionary & members()
- { return members_; }
-
- size_t size() { return members_.size(); }
-
-
- Simplex_tree_siblings * oncles_ ;
- Vertex_handle parent_ ;
- Dictionary members_ ;
-
-};
+ typename Dictionary::iterator find(Vertex_handle v) {
+ return members_.find(v);
+ }
-/* @} */ //end addtogroup simplex_tree
+ Simplex_tree_siblings * oncles() {
+ return oncles_;
+ }
+
+ Vertex_handle parent() {
+ return parent_;
+ }
+
+ Dictionary & members() {
+ return members_;
+ }
+
+ size_t size() {
+ return members_.size();
+ }
+
+ Simplex_tree_siblings * oncles_;
+ Vertex_handle parent_;
+ Dictionary members_;
+
+};
-} // namespace GUDHI
+/* @} */ //end addtogroup simplex_tree
+}// namespace Gudhi
#endif // GUDHI_SIMPLEX_TREE_SIBLINGS