songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Add missing graph functions

This commit is contained in:
Philipp Möller 2015-12-27 18:22:44 +01:00
parent b3cf47a81b
commit 2b20ea5e92
1 changed files with 67 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

67
BGL/include/CGAL/boost/graph/Dual.h
View File

@ -175,6 +175,27 @@ num_vertices(const CGAL::Dual<P>& dual)
return num_faces(dual.primal()); return num_faces(dual.primal());
} }
template <typename P>
typename boost::graph_traits<CGAL::Dual<P> >::edges_size_type
num_edges(const CGAL::Dual<P>& dual)
{
return num_edges(dual.primal());
}
template <typename P>
typename boost::graph_traits<CGAL::Dual<P> >::halfedges_size_type
num_halfedges(const CGAL::Dual<P>& dual)
{
return num_halfedges(dual.primal());
}
template <typename P>
typename boost::graph_traits<CGAL::Dual<P> >::faces_size_type
num_faces(const CGAL::Dual<P>& dual)
{
return num_vertices(dual.primal());
}
template <typename P> template <typename P>
Iterator_range<typename boost::graph_traits<Dual<P> >::vertex_iterator> Iterator_range<typename boost::graph_traits<Dual<P> >::vertex_iterator>
vertices(const CGAL::Dual<P>& dual) vertices(const CGAL::Dual<P>& dual)
@ -182,6 +203,13 @@ vertices(const CGAL::Dual<P>& dual)
return faces(dual.primal()); return faces(dual.primal());
} }
template <typename P>
Iterator_range<typename boost::graph_traits<Dual<P> >::face_iterator>
faces(const CGAL::Dual<P>& dual)
{
return vertices(dual.primal());
}
template <typename P> template <typename P>
Iterator_range<typename boost::graph_traits<Dual<P> >::halfedge_iterator> Iterator_range<typename boost::graph_traits<Dual<P> >::halfedge_iterator>
halfedges(const CGAL::Dual<P>& dual) halfedges(const CGAL::Dual<P>& dual)
@ -196,6 +224,29 @@ edges(const CGAL::Dual<P>& dual)
return edges(dual.primal()); return edges(dual.primal());
} }
template <typename P>
std::pair<typename boost::graph_traits<Dual<P> >::edge_descriptor, bool>
edge(typename boost::graph_traits<Dual<P> >::vertex_descriptor u,
typename boost::graph_traits<Dual<P> >::vertex_descriptor v,
const Dual<P>& dual)
{
typename boost::graph_traits<Dual<P> >::out_edge_iterator e, e_end;
for(boost::tie(e, e_end) = out_edges(u, dual); e != e_end; ++e) {
if(target(*e, dual) == v)
return std::make_pair(*e, true);
}
return std::make_pair(typename boost::graph_traits<Dual<P> >::edge_descriptor(), false);
}
template <typename P>
typename boost::graph_traits<Dual<P> >::edge_descriptor
edge(typename boost::graph_traits<Dual<P> >::halfedge_descriptor h,
const Dual<P>& dual)
{
return edge(h, dual.primal());
}
template <typename P> template <typename P>
typename boost::graph_traits<Dual<P> >::vertex_descriptor typename boost::graph_traits<Dual<P> >::vertex_descriptor
source(typename boost::graph_traits<Dual<P> >::halfedge_descriptor h, source(typename boost::graph_traits<Dual<P> >::halfedge_descriptor h,
@ -256,6 +307,22 @@ halfedge(typename boost::graph_traits<Dual<P> >::edge_descriptor e,
{ {
return halfedge(e, dual.primal()); return halfedge(e, dual.primal());
} }
template <typename P>
std::pair<typename boost::graph_traits<Dual<P> >::halfedge_descriptor, bool>
halfedge(typename boost::graph_traits<Dual<P> >::vertex_descriptor u,
typename boost::graph_traits<Dual<P> >::vertex_descriptor v,
const Dual<P>& dual)
{
typename boost::graph_traits<Dual<P> >::out_edge_iterator e, e_end;
for(boost::tie(e, e_end) = out_edges(u, dual); e != e_end; ++e) {
if(target(*e, dual) == v)
return std::make_pair(halfedge(*e, dual), true);
}
return std::make_pair(boost::graph_traits<Dual<P> >::null_halfedge(), false);
}
template <typename P> template <typename P>
typename boost::graph_traits<Dual<P> >::face_descriptor typename boost::graph_traits<Dual<P> >::face_descriptor
face(typename boost::graph_traits<Dual<P> >::halfedge_descriptor h, face(typename boost::graph_traits<Dual<P> >::halfedge_descriptor h,