Boost logo

Boost Users :

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

Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net