Re: [boost] [Review] Boost Graphs Library (GGCL)

From: jsiek_at_[hidden]
Date: 2000-08-31 19:38:53

Jens Maurer writes:
 >  - A single size_type as shown in adjacency_list (doc 8.1.5) for both
 > edge and vertex numbers is not enough when edge and vertex containers
 > differ in their size_type.

So there are several functions that are affected by this issue:

num_vertices(g)
num_edges(g)
degree(v, g), out_degree(v, g), in_degree(v, g)

So we'd really need three different size types:
  vertices_size_type
  edges_size_type
  degree_size_type

I hesitated from doing this before because of the added complexity/
confusion of the interface. However, it is the "right" thing to do.

Ciao,

Jeremy