Re: [Boost-users] BGL: using short integer as vertex_descriptor

Subject: Re: [Boost-users] BGL: using short integer as vertex_descriptor
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2013-12-21 17:41:54

On Tue, 3 Dec 2013, Adam Celick wrote:

> Hi,
>  
> I am using the graph library in a memory constrained environment. By default vertex_descriptor for an adjacency_list (of
> vectors, i.e. vecS, vecS) seems to be std::size_t. I was wondering if there's a way to use say uint16_t for the
> vertex_descriptor?

I don't know for adjacency_list, but compressed_sparse_row_graph allows 
the vertex index size to be customized.

-- Jeremiah Willcock