Boost logo

Boost :

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2004-04-02 10:08:03

Hi Vladimir,

On Apr 2, 2004, at 12:58 AM, Vladimir Prus wrote:
> Sorry for being unclear. I mean that if I find 'make_label_writer'
> call in
> C++ code, I don't know where to look for documentation. There's no
> single
> list of all functions with links to documentation, ala "namespace
> members"
> in doxygen documentation.

Ahh. Yes, we do need an index.

>> So is your problem with external property maps, or with some graphs
>> that don't provide a vertex index property?
> The problem is that if a graph don't privde vertex index property,
> then it's
> not possible to create efficient external property map -- the only way
> I
> know is std::map, which is not as fast as property maps which use
> indices.

Is there some reason you want to have a graph without a vertex index
and also use external property maps? If not, just use graph a with a
index internal property. Or am I missing something?

> Ah, but the documentation does not say that std::string is convertible
> to
> property<vertex_name_t,std::string>("brother"), at least I can't find
> it.

Oops, there's lots of stuff missing from the docs for property. I've
checked in a bunch of additions.

> Also, what happens if vertex_propety is
> property<vertex_name_t, std::string,
> property<vertex_index_t, unsigned> >
> will conversion from std::string or property<vertex_name_t,
> std::string>
> work?

Nope. See the new docs.

> Probably, but we'd need to way to associate PropertyTag with each
> member.
> Another idea: isn't this a good application for named function
> parameters?
> add_vertex(g, vertex_name_t("brother").vertex_index_t(10));
> ? I'm still in dark about named parameters used by BGL or the upcoming
> named
> param library, so is not sure if this exact syntax is implementable.

That's a good idea.


Jeremy Siek <jsiek_at_[hidden]>
Ph.D. Student, Indiana University Bloomington
Graduating in August 2004 and looking for work
C++ Booster (

Boost list run by bdawes at, gregod at, cpdaniel at, john at