[Boost-users] complexity of boost::num_vertices boost::num_edges

Hi, I wonder what is the time complexity of boost::num_vertices and boost::num_edges? Are these constant time operations? I could not find an answer to this question in BGL documentation. Regards, Heiko -- -- Never ascribe to malice, that which can -- be explained by incompetence. (Napoleon) -- Cluster Computing @ http://www.clustercomputing.de -- Heiko Bauke @ http://www.physics.ox.ac.uk/users/bauke