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

From: Heiko Bauke (heiko.bauke_at_[hidden])
Date: 2007-08-12 12:51:44

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