COIN-OR::LEMON - Graph Library

Changeset 1909:2d806130e700 in lemon-0.x for lemon/smart_graph.h


Ignore:
Timestamp:
01/26/06 16:42:13 (14 years ago)
Author:
Mihaly Barasz
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2484
Message:

Undir -> U transition

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/smart_graph.h

    r1875 r1909  
    2020///\ingroup graphs
    2121///\file
    22 ///\brief SmartGraph and UndirSmartGraph classes.
     22///\brief SmartGraph and SmartUGraph classes.
    2323
    2424#include <vector>
     
    354354  /**************** Undirected List Graph ****************/
    355355
    356   typedef ClearableUndirGraphExtender<
    357     ExtendableUndirGraphExtender<
    358     MappableUndirGraphExtender<
    359     IterableUndirGraphExtender<
    360     AlterableUndirGraphExtender<
    361     UndirGraphExtender<SmartGraphBase> > > > > > ExtendedUndirSmartGraphBase;
    362 
    363   ///A smart undirected graph class.
    364 
    365   ///This is a simple and fast undirected graph implementation.
    366   ///It is also quite memory efficient, but at the price
    367   ///that <b> it does support only limited (only stack-like)
    368   ///node and edge deletions</b>.
    369   ///Except from this it conforms to
    370   ///the \ref concept::UndirGraph "UndirGraph" concept.
    371   ///\sa concept::UndirGraph.
     356  typedef ClearableUGraphExtender<
     357    ExtendableUGraphExtender<
     358    MappableUGraphExtender<
     359    IterableUGraphExtender<
     360    AlterableUGraphExtender<
     361    UGraphExtender<SmartGraphBase> > > > > > ExtendedSmartUGraphBase;
     362
     363  /// \ingroup graphs
    372364  ///
    373   ///\todo Snapshot hasn't been implemented yet.
     365  /// \brief A smart undirected graph class.
    374366  ///
    375   class UndirSmartGraph : public ExtendedUndirSmartGraphBase {
     367  /// This is a simple and fast undirected graph implementation.
     368  /// It is also quite memory efficient, but at the price
     369  /// that <b> it does support only limited (only stack-like)
     370  /// node and edge deletions</b>.
     371  /// Except from this it conforms to
     372  /// the \ref concept::UGraph "UGraph" concept.
     373  /// \sa concept::UGraph.
     374  ///
     375  /// \todo Snapshot hasn't been implemented yet.
     376  ///
     377  class SmartUGraph : public ExtendedSmartUGraphBase {
    376378  };
    377379
    378380
    379   class SmartUndirBipartiteGraphBase {
     381  class SmartUBipartiteGraphBase {
    380382  public:
    381383
    382384    class NodeSetError : public LogicError {
    383385      virtual const char* exceptionName() const {
    384         return "lemon::FullUndirBipartiteGraph::NodeSetError";
     386        return "lemon::FullUBipartiteGraph::NodeSetError";
    385387      }
    386388    };
     
    407409 
    408410    class Node {
    409       friend class SmartUndirBipartiteGraphBase;
     411      friend class SmartUBipartiteGraphBase;
    410412    protected:
    411413      int id;
     
    421423
    422424    class Edge {
    423       friend class SmartUndirBipartiteGraphBase;
     425      friend class SmartUBipartiteGraphBase;
    424426    protected:
    425427      int id;
     
    584586
    585587
    586   typedef ClearableUndirBipartiteGraphExtender<
    587     ExtendableUndirBipartiteGraphExtender<
    588     MappableUndirBipartiteGraphExtender<
    589     IterableUndirBipartiteGraphExtender<
    590     AlterableUndirBipartiteGraphExtender<
    591     UndirBipartiteGraphExtender <
    592     SmartUndirBipartiteGraphBase> > > > > >
    593   ExtendedSmartUndirBipartiteGraphBase;
    594 
    595 
    596   class SmartUndirBipartiteGraph :
    597     public ExtendedSmartUndirBipartiteGraphBase {
     588  typedef ClearableUBipartiteGraphExtender<
     589    ExtendableUBipartiteGraphExtender<
     590    MappableUBipartiteGraphExtender<
     591    IterableUBipartiteGraphExtender<
     592    AlterableUBipartiteGraphExtender<
     593    UBipartiteGraphExtender <
     594    SmartUBipartiteGraphBase> > > > > >
     595  ExtendedSmartUBipartiteGraphBase;
     596
     597
     598  class SmartUBipartiteGraph :
     599    public ExtendedSmartUBipartiteGraphBase {
    598600  };
    599601
Note: See TracChangeset for help on using the changeset viewer.