Re: [Boost-users] BGL vertex(std::size_t i, Graph) is in no concept

Subject: Re: [Boost-users] BGL vertex(std::size_t i, Graph) is in no concept
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2009-09-04 10:51:14

On Fri, 4 Sep 2009, Sebastian Weber wrote:

> Hi!
> 
> If I am not wrong, then the vertex(std::size_t i, Graph) function is required in no graph concept at all. However, adjacency_list
> defines it and csr-graphs use it ...
> 
> Did I overlook something or shouldn't the function belong to some graph concept?

I have now made the CSR graphs not use it for other graphs being copied 
into CSR format.  There should not be any other algorithms that use it; 
however, it is provided by almost all graphs.  It is the inverse function 
to the vertex_index property map.  Some graphs also have edge_from_index 
which is the inverse of the edge_index property map.

-- Jeremiah Willcock