update source to Ceph Pacific 16.2.2

[ceph.git] / ceph / src / boost / boost / graph / tree_traits.hpp

diff --git a/ceph/src/boost/boost/graph/tree_traits.hpp b/ceph/src/boost/boost/graph/tree_traits.hpp
index a04c750f7fd0726d88597ff911de7dfc8ea8ab01..e27396ebfd09e941477c081bf76f785b6dfe4f0f 100644 (file)
--- a/ceph/src/boost/boost/graph/tree_traits.hpp
+++ b/ceph/src/boost/boost/graph/tree_traits.hpp
@@ -8,37 +8,40 @@
 
 #include <boost/tuple/tuple.hpp> //For boost::tie()
 
-namespace boost {
-
-  template <class T>
-  struct tree_traits {
-    typedef typename T::node_descriptor node_descriptor;    
-    typedef typename T::children_iterator children_iterator;    
-  };
-
-
-  template <class Tree, class TreeVisitor>
-  void traverse_tree(typename tree_traits<Tree>::node_descriptor v,
-                     Tree& t, TreeVisitor visitor)
-  {
+namespace boost
+{
+
+template < class T > struct tree_traits
+{
+    typedef typename T::node_descriptor node_descriptor;
+    typedef typename T::children_iterator children_iterator;
+};
+
+template < class Tree, class TreeVisitor >
+void traverse_tree(typename tree_traits< Tree >::node_descriptor v, Tree& t,
+    TreeVisitor visitor)
+{
     visitor.preorder(v, t);
-    typename tree_traits<Tree>::children_iterator i, end;
+    typename tree_traits< Tree >::children_iterator i, end;
     boost::tie(i, end) = children(v, t);
-    if (i != end) {
-      traverse_tree(*i++, t, visitor);
-      visitor.inorder(v, t);
-      while (i != end)
+    if (i != end)
+    {
         traverse_tree(*i++, t, visitor);
-    } else
-      visitor.inorder(v, t);
+        visitor.inorder(v, t);
+        while (i != end)
+            traverse_tree(*i++, t, visitor);
+    }
+    else
+        visitor.inorder(v, t);
     visitor.postorder(v, t);
-  }
-
-  struct null_tree_visitor {
-    template <typename Node, typename Tree> void preorder(Node, Tree&) { }
-    template <typename Node, typename Tree> void inorder(Node, Tree&) { }
-    template <typename Node, typename Tree> void postorder(Node, Tree&) { }
-  };
+}
+
+struct null_tree_visitor
+{
+    template < typename Node, typename Tree > void preorder(Node, Tree&) {}
+    template < typename Node, typename Tree > void inorder(Node, Tree&) {}
+    template < typename Node, typename Tree > void postorder(Node, Tree&) {}
+};
 
 } /* namespace boost */