lemon/static_graph.h
changeset 1404 c8d0179a32a2
parent 1328 d51126dc39fa
equal deleted inserted replaced
9:411a17756f3c 10:0dd8d83e2d97
    27 #include <lemon/bits/graph_extender.h>
    27 #include <lemon/bits/graph_extender.h>
    28 
    28 
    29 namespace lemon {
    29 namespace lemon {
    30 
    30 
    31   class StaticDigraphBase {
    31   class StaticDigraphBase {
       
    32 
    32   public:
    33   public:
    33 
    34 
    34     StaticDigraphBase()
    35     StaticDigraphBase()
    35       : built(false), node_num(0), arc_num(0),
    36       : built(false), node_num(0), arc_num(0),
    36         node_first_out(NULL), node_first_in(NULL),
    37         node_first_out(NULL), node_first_in(NULL),
   294   ///
   295   ///
   295   /// This class provides constant time counting for nodes and arcs.
   296   /// This class provides constant time counting for nodes and arcs.
   296   ///
   297   ///
   297   /// \sa concepts::Digraph
   298   /// \sa concepts::Digraph
   298   class StaticDigraph : public ExtendedStaticDigraphBase {
   299   class StaticDigraph : public ExtendedStaticDigraphBase {
       
   300 
       
   301   private:
       
   302     /// Graphs are \e not copy constructible. Use DigraphCopy instead.
       
   303     StaticDigraph(const StaticDigraph &) : ExtendedStaticDigraphBase() {};
       
   304     /// \brief Assignment of a graph to another one is \e not allowed.
       
   305     /// Use DigraphCopy instead.
       
   306     void operator=(const StaticDigraph&) {}
       
   307 
   299   public:
   308   public:
   300 
   309 
   301     typedef ExtendedStaticDigraphBase Parent;
   310     typedef ExtendedStaticDigraphBase Parent;
   302 
   311 
   303   public:
   312   public: