CGAL 6.1 - CGAL and the Boost Graph Library

Loading...
Searching...
No Matches
List of all members | Related Functions
HalfedgeListGraph Concept Reference
Reference Manual » Concepts

## Definition

The concept `HalfedgeListGraph` refines the concept `HalfedgeGraph` and adds the requirements for traversal of all halfedges in the graph.

Associated Types

  boost::graph_traits<HalfedgeListGraph>::halfedge_iterator | A halfedge iterator (obtained via `halfedges(g)`) provides access to all of the halfedges in a graph. A halfedge iterator type must meet the requirements of `MultiPassInputIterator`. The value type of the halfedge iterator must be the same as the halfedge descriptor of the graph.

Refines
  `HalfedgeGraph`

Has models
  See Boost Graph Traits Specializations

See also
  Graph Concepts

## Related Functions
(Note that these are not member functions.)
template<typename HalfedgeListGraph >
std::pair< boost::graph_traits< HalfedgeListGraph >::halfedge_iterator, boost::graph_traits< HalfedgeListGraph >::halfedge_iterator > | halfedges (const HalfedgeListGraph &g)
| returns an iterator range over all halfedges.
template<typename HalfedgeListGraph >
boost::graph_traits< HalfedgeListGraph >::halfedges_size_type | num_halfedges (const HalfedgeListGraph &g)
| returns an upper bound of the number of halfedges of the graph.

## Friends And Related Function Documentation

## ◆ num_halfedges()

template<typename HalfedgeListGraph >

boost::graph_traits< HalfedgeListGraph >::halfedges_size_type num_halfedges | ( | const HalfedgeListGraph & | g | ) |
| related

returns an upper bound of the number of halfedges of the graph.

Attention
  `num_halfedges()` may return a number larger than `std::distance(halfedges(g).first, halfedges(g).second)`. This is the case for implementations only marking halfedges deleted in the halfedge container.