COIN-OR::LEMON - Graph Library

Changeset 1979:c2992fd74dad in lemon-0.x for lemon/smart_graph.h


Ignore:
Timestamp:
02/22/06 19:26:56 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2569
Message:

Mergeing extendermerge branch
Changes:

the extender system
resize for static size graph
UGraphExtender => UndirectGraphExtender?

UGraphExtenders with changed meaning

Some UGraphExtender /SubUGraphExtenders, DirectUGraphExtender/
GridGraph? => GridUGraph
radix sort to ansi compatible

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/smart_graph.h

    r1956 r1979  
    2828#include <lemon/invalid.h>
    2929
    30 #include <lemon/bits/clearable_graph_extender.h>
    31 #include <lemon/bits/extendable_graph_extender.h>
    32 #include <lemon/bits/iterable_graph_extender.h>
    33 #include <lemon/bits/alteration_notifier.h>
    34 #include <lemon/bits/default_map.h>
    3530#include <lemon/bits/graph_extender.h>
    3631
    3732#include <lemon/utility.h>
    3833#include <lemon/error.h>
     34
     35#include <lemon/bits/graph_extender.h>
    3936
    4037namespace lemon {
     
    223220  };
    224221
    225   typedef ClearableGraphExtender<
    226     ExtendableGraphExtender<
    227     MappableGraphExtender<
    228     IterableGraphExtender<
    229     AlterableGraphExtender<
    230     GraphExtender<SmartGraphBase> > > > > > ExtendedSmartGraphBase;
     222  typedef GraphExtender<SmartGraphBase> ExtendedSmartGraphBase;
    231223
    232224  /// \ingroup graphs
     
    245237  class SmartGraph : public ExtendedSmartGraphBase {
    246238  public:
    247    
     239
     240    typedef ExtendedSmartGraphBase Parent;
     241
    248242    class Snapshot;
    249243    friend class Snapshot;
     
    356350  /**************** Undirected List Graph ****************/
    357351
    358   typedef ClearableUGraphExtender<
    359     ExtendableUGraphExtender<
    360     MappableUGraphExtender<
    361     IterableUGraphExtender<
    362     AlterableUGraphExtender<
    363     UGraphExtender<SmartGraphBase> > > > > > ExtendedSmartUGraphBase;
     352  typedef UGraphExtender<UGraphBaseExtender<SmartGraphBase> >
     353  ExtendedSmartUGraphBase;
    364354
    365355  /// \ingroup graphs
     
    588578
    589579
    590   typedef ClearableBpUGraphExtender<
    591     ExtendableBpUGraphExtender<
    592     MappableBpUGraphExtender<
    593     IterableBpUGraphExtender<
    594     AlterableBpUGraphExtender<
    595     BpUGraphExtender <
    596     SmartBpUGraphBase> > > > > >
    597   ExtendedSmartBpUGraphBase;
     580  typedef BpUGraphExtender< BpUGraphBaseExtender<
     581    SmartBpUGraphBase> > ExtendedSmartBpUGraphBase;
    598582
    599583  /// \ingroup graphs
Note: See TracChangeset for help on using the changeset viewer.