diff --git a/BGL/include/CGAL/boost/graph/Dual.h b/BGL/include/CGAL/boost/graph/Dual.h index 1f240d1fead..bf90734a024 100644 --- a/BGL/include/CGAL/boost/graph/Dual.h +++ b/BGL/include/CGAL/boost/graph/Dual.h @@ -91,7 +91,7 @@ public: typedef typename GTP::halfedge_descriptor halfedge_descriptor; typedef typename GTP::edge_descriptor edge_descriptor; typedef typename GTP::directed_category directed_category; - typedef boost::allow_parallel_edge_tag edge_parallel_category; + typedef boost::allow_parallel_edge_tag edge_parallel_category; typedef typename GTP::traversal_category traversal_category; typedef typename GTP::faces_size_type vertices_size_type; @@ -112,11 +112,11 @@ public: static face_descriptor null_face() { return face_descriptor(); } static halfedge_descriptor null_halfedge() { return halfedge_descriptor(); } }; - + template -struct graph_traits< const CGAL::Dual

> +struct graph_traits< const CGAL::Dual

> : public graph_traits< CGAL::Dual

> -{}; +{}; namespace internal{ @@ -262,7 +262,7 @@ num_halfedges(const CGAL::Dual

& dual) { return num_halfedges(dual.primal()); } - + template typename boost::graph_traits >::faces_size_type num_faces(const CGAL::Dual

& dual) @@ -274,34 +274,34 @@ template Iterator_range >::vertex_iterator> vertices(const CGAL::Dual

& dual) { - return faces(dual.primal()); + return faces(dual.primal()); } template Iterator_range >::face_iterator> faces(const CGAL::Dual

& dual) { - return vertices(dual.primal()); + return vertices(dual.primal()); } - + template Iterator_range >::halfedge_iterator> halfedges(const CGAL::Dual

& dual) { - return halfedges(dual.primal()); + return halfedges(dual.primal()); } - + template Iterator_range >::edge_iterator> edges(const CGAL::Dual

& dual) { - return edges(dual.primal()); + return edges(dual.primal()); } template std::pair >::edge_descriptor, bool> -edge(typename boost::graph_traits >::vertex_descriptor u, - typename boost::graph_traits >::vertex_descriptor v, +edge(typename boost::graph_traits >::vertex_descriptor u, + typename boost::graph_traits >::vertex_descriptor v, const Dual

& dual) { typename boost::graph_traits >::out_edge_iterator e, e_end; @@ -309,7 +309,7 @@ edge(typename boost::graph_traits >::vertex_descriptor u, if(target(*e, dual) == v) return std::make_pair(*e, true); } - + return std::make_pair(typename boost::graph_traits >::edge_descriptor(), false); } @@ -329,7 +329,7 @@ source(typename boost::graph_traits >::halfedge_descriptor h, const typename Dual

::Primal& primal = dual.primal(); return face(h,primal); } - + template typename boost::graph_traits >::vertex_descriptor target(typename boost::graph_traits >::halfedge_descriptor h, @@ -338,7 +338,7 @@ target(typename boost::graph_traits >::halfedge_descriptor h, const typename Dual

::Primal& primal = dual.primal(); return face(opposite(h,primal),primal); } - + template typename boost::graph_traits >::vertex_descriptor @@ -348,7 +348,7 @@ source(typename boost::graph_traits >::edge_descriptor h, const typename Dual

::Primal& primal = dual.primal(); return face(halfedge(h,primal),primal); } - + template typename boost::graph_traits >::vertex_descriptor target(typename boost::graph_traits >::edge_descriptor h, @@ -394,7 +394,7 @@ halfedge(typename boost::graph_traits >::vertex_descriptor u, if(target(*e, dual) == v) return std::make_pair(halfedge(*e, dual), true); } - + return std::make_pair(boost::graph_traits >::null_halfedge(), false); } @@ -422,7 +422,7 @@ next(typename boost::graph_traits >::halfedge_descriptor h, { const typename Dual

::Primal& primal = dual.primal(); return prev(opposite(h,primal),primal); -} +} template typename boost::graph_traits >::halfedge_descriptor @@ -431,7 +431,7 @@ prev(typename boost::graph_traits >::halfedge_descriptor h, { const typename Dual

::Primal& primal = dual.primal(); return opposite(next(h,primal),primal); -} +} template Iterator_range >::out_edge_iterator> @@ -450,7 +450,7 @@ in_edges(typename boost::graph_traits >::vertex_descriptor v, const typename Dual

::Primal& primal = dual.primal(); return opposite_edges_around_face(halfedge(v,primal),primal); } - + template typename boost::graph_traits >::degree_size_type out_degree(typename boost::graph_traits >::vertex_descriptor v, @@ -467,8 +467,8 @@ in_degree(typename boost::graph_traits >::vertex_descriptor v, { return out_degree(v,dual); } - - + + } // namespace CGAL #include diff --git a/BGL/test/BGL/graph_concept_Dual.cpp b/BGL/test/BGL/graph_concept_Dual.cpp index cbf02488e33..cc88b547231 100644 --- a/BGL/test/BGL/graph_concept_Dual.cpp +++ b/BGL/test/BGL/graph_concept_Dual.cpp @@ -8,7 +8,7 @@ typedef CGAL::Simple_cartesian Kernel; typedef CGAL::Polyhedron_3 Polyhedron; -template +template void concept_check_dual() { typedef CGAL::Dual Graph; typedef boost::graph_traits Traits; diff --git a/HalfedgeDS/include/CGAL/boost/graph/graph_traits_HalfedgeDS_default.h b/HalfedgeDS/include/CGAL/boost/graph/graph_traits_HalfedgeDS_default.h index d6e9574fd87..ecafa701d1d 100644 --- a/HalfedgeDS/include/CGAL/boost/graph/graph_traits_HalfedgeDS_default.h +++ b/HalfedgeDS/include/CGAL/boost/graph/graph_traits_HalfedgeDS_default.h @@ -21,14 +21,14 @@ namespace CGAL { -template class HalfedgeDS_default; } // namespace CGAL namespace boost { - + template struct graph_traits< CGAL::HalfedgeDS_default > @@ -45,7 +45,7 @@ struct graph_traits< CGAL::HalfedgeDS_default const > } // namespace boost namespace CGAL { - + template typename boost::graph_traits< HalfedgeDS_default const>::vertices_size_type num_vertices(const HalfedgeDS_default& p) @@ -174,7 +174,7 @@ out_edges( typename boost::graph_traits< HalfedgeDS_default const>::verte // // MutableHalfedgeGraph -// +// template typename boost::graph_traits< HalfedgeDS_default >::vertex_descriptor @@ -203,9 +203,9 @@ remove_vertex(typename boost::graph_traits< HalfedgeDS_default >::vertex_ template typename boost::graph_traits< HalfedgeDS_default >::edge_descriptor add_edge(HalfedgeDS_default& g) -{ +{ return typename boost::graph_traits< HalfedgeDS_default >::edge_descriptor( - g.edges_push_back(typename HalfedgeDS_default::Halfedge(), + g.edges_push_back(typename HalfedgeDS_default::Halfedge(), typename HalfedgeDS_default::Halfedge())); } @@ -245,7 +245,7 @@ set_next(typename boost::graph_traits< HalfedgeDS_default >::halfedge_des } // -// MutableFaceGraph +// MutableFaceGraph // template @@ -265,7 +265,7 @@ add_face(InputIterator begin, InputIterator end, HalfedgeDS_default& g) template void remove_face(typename boost::graph_traits< HalfedgeDS_default >::face_descriptor f - , HalfedgeDS_default& g) + , HalfedgeDS_default& g) { g.faces_erase(f); } @@ -314,7 +314,7 @@ template typename boost::graph_traits< HalfedgeDS_default >::edge_descriptor edge(typename boost::graph_traits< HalfedgeDS_default >::halfedge_descriptor h , const HalfedgeDS_default&) -{ +{ return typename boost::graph_traits< HalfedgeDS_default >::edge_descriptor(h); } @@ -322,7 +322,7 @@ template typename boost::graph_traits< HalfedgeDS_default >::halfedge_descriptor halfedge(typename boost::graph_traits< HalfedgeDS_default >::edge_descriptor e , const HalfedgeDS_default&) -{ +{ return e.halfedge(); } @@ -330,7 +330,7 @@ template typename boost::graph_traits< HalfedgeDS_default >::halfedge_descriptor halfedge(typename boost::graph_traits< HalfedgeDS_default >::vertex_descriptor v , const HalfedgeDS_default&) -{ +{ return v->halfedge(); } @@ -340,7 +340,7 @@ std::pair< typename boost::graph_traits< HalfedgeDS_default >::halfedge_d halfedge(typename boost::graph_traits< HalfedgeDS_default >::vertex_descriptor u , typename boost::graph_traits< HalfedgeDS_default >::vertex_descriptor v , const HalfedgeDS_default& g) -{ +{ std::pair< typename boost::graph_traits< HalfedgeDS_default >::edge_descriptor , bool> e = edge(u, v, g); return std::make_pair(e.first.halfedge(), e.second); @@ -411,7 +411,7 @@ num_halfedges(const HalfedgeDS_default& p) template typename boost::graph_traits< HalfedgeDS_default >::face_descriptor face(typename boost::graph_traits< HalfedgeDS_default >::halfedge_descriptor h - , const HalfedgeDS_default&) + , const HalfedgeDS_default&) { return h->face(); } @@ -419,7 +419,7 @@ face(typename boost::graph_traits< HalfedgeDS_default >::halfedge_descrip template typename boost::graph_traits< HalfedgeDS_default >::halfedge_descriptor halfedge(typename boost::graph_traits< HalfedgeDS_default >::face_descriptor f - , const HalfedgeDS_default&) + , const HalfedgeDS_default&) { return f->halfedge(); } @@ -442,7 +442,7 @@ num_faces(const HalfedgeDS_default& p) template struct HDS_property_map; - + template <> struct HDS_property_map { diff --git a/Linear_cell_complex/include/CGAL/boost/graph/properties_Linear_cell_complex_for_combinatorial_map.h b/Linear_cell_complex/include/CGAL/boost/graph/properties_Linear_cell_complex_for_combinatorial_map.h index 6f24f6f6d7a..279334c6e69 100644 --- a/Linear_cell_complex/include/CGAL/boost/graph/properties_Linear_cell_complex_for_combinatorial_map.h +++ b/Linear_cell_complex/include/CGAL/boost/graph/properties_Linear_cell_complex_for_combinatorial_map.h @@ -236,7 +236,7 @@ get(boost::halfedge_external_index_t, CGAL_LCC_TYPE const&) { CGAL_LCC_TYPE& ncmap=const_cast(cmap); return typename boost::property_map:: - const_type(halfedges(ncmap).begin(), halfedges(ncmap).end(), num_halfedges(ncmap)); + const_type(halfedges(ncmap).begin(), halfedges(ncmap).end(), num_halfedges(ncmap)); } template @@ -245,7 +245,7 @@ get(boost::vertex_external_index_t, CGAL_LCC_TYPE const&) { CGAL_LCC_TYPE& ncmap=const_cast(cmap); return typename boost::property_map:: - const_type(vertices(ncmap).begin(), vertices(ncmap).end(), num_vertices(ncmap)); + const_type(vertices(ncmap).begin(), vertices(ncmap).end(), num_vertices(ncmap)); } template