|
Boost : |
From: Petr Ovchenkov (ptr_at_[hidden])
Date: 2001-11-06 04:48:20
I have a couple questions related to BGL.
Basic container other then vector require some additional definitions,
isn't it?
The code
typedef adjacency_list<vecS, vecS, undirectedS> Graph;
Graph g;
boost::add_edge( 1, 2, g );
size_t nv = boost::num_vertices( g );
compile and work fine, but if I replace Graph definition by
typedef adjacency_list<listS, listS, undirectedS> Graph;
compilation fail. (The first example work only for vecS). I need write
boost::add_edge( vertex( 1, g ), vertex( 2, g ), g );
But I still not understand what type I should define for 2nd argument
of call
size_t num = boost::connected_components( g, component );
Another question is: how I should define Graph, if I want to save
memory as much as possible, and vertex key and value are the same?
How I should define 2nd argument of connected_components()?
Thanks in advance,
- Petr
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk