COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Changeset 148:004fdf703abb in lemon-0.x for src/work/marci


Ignore:
Timestamp:
03/03/04 15:30:38 (21 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@208
Message:

G.next(...), G.valid(...), ...

File:
1 edited

Legend:

Unmodified
Added
Removed

  • src/work/marci/graph_wrapper.h

    r105 r148  
    276276
    277277
    278 // FIXME: comparison should be made better!!!
    279   template<typename Graph, typename T, typename LowerMap, typename FlowMap, typename UpperMap>
    280   class ResGraphWrapper
    281   {
    282     Graph* graph;
    283  
    284   public:
    285     typedef Graph BaseGraph;
    286 
    287     typedef typename Graph::NodeIt NodeIt;
    288     typedef typename Graph::EdgeIt EdgeIt;
    289  
    290     typedef typename Graph::EachNodeIt EachNodeIt;
     278
     279// // FIXME: comparison should be made better!!!
     280//   template<typename Graph, typename T, typename LowerMap, typename FlowMap, typename UpperMap>
     281//   class ResGraphWrapper
     282//   {
     283//     Graph* graph;
     284 
     285//   public:
     286//     typedef Graph BaseGraph;
     287
     288//     typedef typename Graph::NodeIt NodeIt;
     289//     typedef typename Graph::EdgeIt EdgeIt;
     290 
     291//     typedef typename Graph::EachNodeIt EachNodeIt;
    291292   
    292     class OutEdgeIt {
    293     public:
    294       //Graph::NodeIt n;
    295       bool out_or_in;
    296       typename Graph::OutEdgeIt o;
    297       typename Graph::InEdgeIt i;   
    298     };
    299     class InEdgeIt {
    300     public:
    301       //Graph::NodeIt n;
    302       bool out_or_in;
    303       typename Graph::OutEdgeIt o;
    304       typename Graph::InEdgeIt i;   
    305     };
    306     typedef typename Graph::SymEdgeIt SymEdgeIt;
    307     typedef typename Graph::EachEdgeIt EachEdgeIt;
    308 
    309     int nodeNum() const { return graph->nodeNum(); }
    310     int edgeNum() const { return graph->edgeNum(); }
    311 
    312     NodeIt& getFirst(NodeIt& n) const { return graph->getFirst(n); }
    313 
    314     // EachEdge and SymEdge  is missing!!!!
    315     // EdgeIt <-> In/OutEdgeIt conversion is missing!!!!
    316 
    317     //FIXME
    318     OutEdgeIt& getFirst(OutEdgeIt& e, const NodeIt& n) const
    319       {
    320         e.n=n;
    321         graph->getFirst(e.o,n);
    322         while(graph->valid(e.o) && fmap.get(e.o)>=himap.get(e.o))
    323           graph->goNext(e.o);
    324         if(!graph->valid(e.o)) {
    325           graph->getFirst(e.i,n);
    326           while(graph->valid(e.i) && fmap.get(e.i)<=lomap.get(e.i))
    327             graph->goNext(e.i);
    328         }
    329         return e;
    330       }
    331 /*
    332   OutEdgeIt &goNext(OutEdgeIt &e)
    333   {
    334   if(graph->valid(e.o)) {
    335   while(graph->valid(e.o) && fmap.get(e.o)>=himap.get(e.o))
    336   graph->goNext(e.o);
    337   if(graph->valid(e.o)) return e;
    338   else graph->getFirst(e.i,e.n);
    339   }
    340   else {
    341   while(graph->valid(e.i) && fmap.get(e.i)<=lomap.get(e.i))
    342   graph->goNext(e.i);
    343   return e;
    344   }
    345   }
    346   OutEdgeIt Next(const OutEdgeIt &e) {OutEdgeIt t(e); return goNext(t);}
    347 */
    348     //bool valid(const OutEdgeIt e) { return graph->valid(e.o)||graph->valid(e.i);}
    349 
    350     //FIXME
    351     InEdgeIt& getFirst(InEdgeIt& e, const NodeIt& n) const
    352       {
    353         e.n=n;
    354         graph->getFirst(e.i,n);
    355         while(graph->valid(e.i) && fmap.get(e.i)>=himap.get(e.i))
    356           graph->goNext(e.i);
    357         if(!graph->valid(e.i)) {
    358           graph->getFirst(e.o,n);
    359           while(graph->valid(e.o) && fmap.get(e.o)<=lomap.get(e.o))
    360             graph->goNext(e.o);
    361         }
    362         return e;
    363       }
    364 /*
    365   InEdgeIt &goNext(InEdgeIt &e)
    366   {
    367   if(graph->valid(e.i)) {
    368   while(graph->valid(e.i) && fmap.get(e.i)>=himap.get(e.i))
    369   graph->goNext(e.i);
    370   if(graph->valid(e.i)) return e;
    371   else graph->getFirst(e.o,e.n);
    372   }
    373   else {
    374   while(graph->valid(e.o) && fmap.get(e.o)<=lomap.get(e.o))
    375   graph->goNext(e.o);
    376   return e;
    377   }
    378   }
    379   InEdgeIt Next(const InEdgeIt &e) {InEdgeIt t(e); return goNext(t);}
    380 */
    381     //bool valid(const InEdgeIt e) { return graph->valid(e.i)||graph->valid(e.o);}
    382 
    383     //template<typename I> I &goNext(I &i); { return graph->goNext(i); }
    384     //template<typename I> I next(const I i); { return graph->goNext(i); }
    385 
    386     template< typename It > It first() const {
    387       It e; getFirst(e); return e; }
    388 
    389     template< typename It > It first(NodeIt v) const {
    390       It e; getFirst(e, v); return e; }
    391 
    392     NodeIt head(const EdgeIt& e) const { return graph->head(e); }
    393     NodeIt tail(const EdgeIt& e) const { return graph->tail(e); }
    394  
    395     template<typename I> NodeIt aNode(const I& e) const {
    396       return graph->aNode(e); }
    397     template<typename I> NodeIt bNode(const I& e) const {
    398       return graph->bNode(e); }
    399  
    400     //template<typename I> bool valid(const I i);
    401     //{ return graph->valid(i); }
    402  
    403     //template<typename I> void setInvalid(const I &i);
    404     //{ return graph->setInvalid(i); }
    405  
    406     NodeIt addNode() { return graph->addNode(); }
    407     EdgeIt addEdge(const NodeIt& tail, const NodeIt& head) {
    408       return graph->addEdge(tail, head); }
    409  
    410     template<typename I> void erase(const I& i) { graph->erase(i); }
    411  
    412     void clear() { graph->clear(); }
    413  
    414     template<typename S> class NodeMap : public Graph::NodeMap<S> { };
    415     template<typename S> class EdgeMap : public Graph::EdgeMap<S> { };
    416  
    417     void setGraph(Graph& _graph) { graph = &_graph; }
    418     Graph& getGraph() { return (*graph); }
    419 
    420     //ResGraphWrapper() : graph(0) { }
    421     ResGraphWrapper(Graph& _graph) : graph(&_graph) { }
    422   };
    423 
    424 
    425 // FIXME: comparison should be made better!!!
    426   template<typename Graph, typename T, typename LowerMap, typename FlowMap, typename UpperMap>
    427   class ConstResGraphWrapper
    428   {
    429     const Graph* graph;
    430     const LowerMap* low;
    431     FlowMap* flow;
    432     const UpperMap* up;
    433   public:
    434     typedef Graph BaseGraph;
    435 
    436     typedef typename Graph::NodeIt NodeIt;
    437     typedef typename Graph::EdgeIt EdgeIt;
    438  
    439     typedef typename Graph::EachNodeIt EachNodeIt;
     293//     class OutEdgeIt {
     294//     public:
     295//       //Graph::NodeIt n;
     296//       bool out_or_in;
     297//       typename Graph::OutEdgeIt o;
     298//       typename Graph::InEdgeIt i;   
     299//     };
     300//     class InEdgeIt {
     301//     public:
     302//       //Graph::NodeIt n;
     303//       bool out_or_in;
     304//       typename Graph::OutEdgeIt o;
     305//       typename Graph::InEdgeIt i;   
     306//     };
     307//     typedef typename Graph::SymEdgeIt SymEdgeIt;
     308//     typedef typename Graph::EachEdgeIt EachEdgeIt;
     309
     310//     int nodeNum() const { return graph->nodeNum(); }
     311//     int edgeNum() const { return graph->edgeNum(); }
     312
     313//     NodeIt& getFirst(NodeIt& n) const { return graph->getFirst(n); }
     314
     315//     // EachEdge and SymEdge  is missing!!!!
     316//     // EdgeIt <-> In/OutEdgeIt conversion is missing!!!!
     317
     318//     //FIXME
     319//     OutEdgeIt& getFirst(OutEdgeIt& e, const NodeIt& n) const
     320//       {
     321//      e.n=n;
     322//      graph->getFirst(e.o,n);
     323//      while(graph->valid(e.o) && fmap.get(e.o)>=himap.get(e.o))
     324//        graph->goNext(e.o);
     325//      if(!graph->valid(e.o)) {
     326//        graph->getFirst(e.i,n);
     327//        while(graph->valid(e.i) && fmap.get(e.i)<=lomap.get(e.i))
     328//          graph->goNext(e.i);
     329//      }
     330//      return e;
     331//       }
     332// /*
     333//   OutEdgeIt &goNext(OutEdgeIt &e)
     334//   {
     335//   if(graph->valid(e.o)) {
     336//   while(graph->valid(e.o) && fmap.get(e.o)>=himap.get(e.o))
     337//   graph->goNext(e.o);
     338//   if(graph->valid(e.o)) return e;
     339//   else graph->getFirst(e.i,e.n);
     340//   }
     341//   else {
     342//   while(graph->valid(e.i) && fmap.get(e.i)<=lomap.get(e.i))
     343//   graph->goNext(e.i);
     344//   return e;
     345//   }
     346//   }
     347//   OutEdgeIt Next(const OutEdgeIt &e) {OutEdgeIt t(e); return goNext(t);}
     348// */
     349//     //bool valid(const OutEdgeIt e) { return graph->valid(e.o)||graph->valid(e.i);}
     350
     351//     //FIXME
     352//     InEdgeIt& getFirst(InEdgeIt& e, const NodeIt& n) const
     353//       {
     354//      e.n=n;
     355//      graph->getFirst(e.i,n);
     356//      while(graph->valid(e.i) && fmap.get(e.i)>=himap.get(e.i))
     357//        graph->goNext(e.i);
     358//      if(!graph->valid(e.i)) {
     359//        graph->getFirst(e.o,n);
     360//        while(graph->valid(e.o) && fmap.get(e.o)<=lomap.get(e.o))
     361//          graph->goNext(e.o);
     362//      }
     363//      return e;
     364//       }
     365// /*
     366//   InEdgeIt &goNext(InEdgeIt &e)
     367//   {
     368//   if(graph->valid(e.i)) {
     369//   while(graph->valid(e.i) && fmap.get(e.i)>=himap.get(e.i))
     370//   graph->goNext(e.i);
     371//   if(graph->valid(e.i)) return e;
     372//   else graph->getFirst(e.o,e.n);
     373//   }
     374//   else {
     375//   while(graph->valid(e.o) && fmap.get(e.o)<=lomap.get(e.o))
     376//   graph->goNext(e.o);
     377//   return e;
     378//   }
     379//   }
     380//   InEdgeIt Next(const InEdgeIt &e) {InEdgeIt t(e); return goNext(t);}
     381// */
     382//     //bool valid(const InEdgeIt e) { return graph->valid(e.i)||graph->valid(e.o);}
     383
     384//     //template<typename I> I &goNext(I &i); { return graph->goNext(i); }
     385//     //template<typename I> I next(const I i); { return graph->goNext(i); }
     386
     387//     template< typename It > It first() const {
     388//       It e; getFirst(e); return e; }
     389
     390//     template< typename It > It first(NodeIt v) const {
     391//       It e; getFirst(e, v); return e; }
     392
     393//     NodeIt head(const EdgeIt& e) const { return graph->head(e); }
     394//     NodeIt tail(const EdgeIt& e) const { return graph->tail(e); }
     395 
     396//     template<typename I> NodeIt aNode(const I& e) const {
     397//       return graph->aNode(e); }
     398//     template<typename I> NodeIt bNode(const I& e) const {
     399//       return graph->bNode(e); }
     400 
     401//     //template<typename I> bool valid(const I i);
     402//     //{ return graph->valid(i); }
     403 
     404//     //template<typename I> void setInvalid(const I &i);
     405//     //{ return graph->setInvalid(i); }
     406 
     407//     NodeIt addNode() { return graph->addNode(); }
     408//     EdgeIt addEdge(const NodeIt& tail, const NodeIt& head) {
     409//       return graph->addEdge(tail, head); }
     410 
     411//     template<typename I> void erase(const I& i) { graph->erase(i); }
     412 
     413//     void clear() { graph->clear(); }
     414 
     415//     template<typename S> class NodeMap : public Graph::NodeMap<S> { };
     416//     template<typename S> class EdgeMap : public Graph::EdgeMap<S> { };
     417 
     418//     void setGraph(Graph& _graph) { graph = &_graph; }
     419//     Graph& getGraph() { return (*graph); }
     420
     421//     //ResGraphWrapper() : graph(0) { }
     422//     ResGraphWrapper(Graph& _graph) : graph(&_graph) { }
     423//   };
     424
     425
     426// // FIXME: comparison should be made better!!!
     427//   template<typename Graph, typename T, typename LowerMap, typename FlowMap, typename UpperMap>
     428//   class ConstResGraphWrapper
     429//   {
     430//     const Graph* graph;
     431//     const LowerMap* low;
     432//     FlowMap* flow;
     433//     const UpperMap* up;
     434//   public:
     435//     typedef Graph BaseGraph;
     436
     437//     typedef typename Graph::NodeIt NodeIt;
     438//     typedef typename Graph::EdgeIt EdgeIt;
     439 
     440//     typedef typename Graph::EachNodeIt EachNodeIt;
    440441   
    441     class OutEdgeIt {
    442     public:
    443       //Graph::NodeIt n;
    444       bool out_or_in;
    445       typename Graph::SymEdgeIt sym;
    446     };
    447     class InEdgeIt {
    448     public:
    449       //Graph::NodeIt n;
    450       bool out_or_in;
    451       typename Graph::OutEdgeIt sym;
    452     };
    453     //typedef typename Graph::SymEdgeIt SymEdgeIt;
    454     //typedef typename Graph::EachEdgeIt EachEdgeIt;
    455 
    456     int nodeNum() const { return graph->nodeNum(); }
    457     //int edgeNum() const { return graph->edgeNum(); }
    458 
    459     NodeIt& getFirst(NodeIt& n) const { return graph->getFirst(n); }
    460 
    461     // EachEdge and SymEdge  is missing!!!!
    462     // EdgeIt <-> In/OutEdgeIt conversion is missing!!!!
     442//     class OutEdgeIt {
     443//     public:
     444//       //Graph::NodeIt n;
     445//       bool out_or_in;
     446//       typename Graph::SymEdgeIt sym;
     447//     };
     448//     class InEdgeIt {
     449//     public:
     450//       //Graph::NodeIt n;
     451//       bool out_or_in;
     452//       typename Graph::OutEdgeIt sym;
     453//     };
     454//     //typedef typename Graph::SymEdgeIt SymEdgeIt;
     455//     //typedef typename Graph::EachEdgeIt EachEdgeIt;
     456
     457//     int nodeNum() const { return graph->nodeNum(); }
     458//     //int edgeNum() const { return graph->edgeNum(); }
     459
     460//     NodeIt& getFirst(NodeIt& n) const { return graph->getFirst(n); }
     461
     462//     // EachEdge and SymEdge  is missing!!!!
     463//     // EdgeIt <-> In/OutEdgeIt conversion is missing!!!!
    463464
    464465   
    465     //FIXME
    466     OutEdgeIt& getFirst(OutEdgeIt& e, const NodeIt& n) const
    467       {
    468         e.n=n;
    469         graph->getFirst(e.o,n);
    470         while(graph->valid(e.o) && fmap.get(e.o)>=himap.get(e.o))
    471           graph->goNext(e.o);
    472         if(!graph->valid(e.o)) {
    473           graph->getFirst(e.i,n);
    474           while(graph->valid(e.i) && fmap.get(e.i)<=lomap.get(e.i))
    475             graph->goNext(e.i);
    476         }
    477         return e;
    478       }
    479 /*
    480   OutEdgeIt &goNext(OutEdgeIt &e)
    481   {
    482   if(graph->valid(e.o)) {
    483   while(graph->valid(e.o) && fmap.get(e.o)>=himap.get(e.o))
    484   graph->goNext(e.o);
    485   if(graph->valid(e.o)) return e;
    486   else graph->getFirst(e.i,e.n);
    487   }
    488   else {
    489   while(graph->valid(e.i) && fmap.get(e.i)<=lomap.get(e.i))
    490   graph->goNext(e.i);
    491   return e;
    492   }
    493   }
    494   OutEdgeIt Next(const OutEdgeIt &e) {OutEdgeIt t(e); return goNext(t);}
    495 */
    496     //bool valid(const OutEdgeIt e) { return graph->valid(e.o)||graph->valid(e.i);}
    497 
    498     //FIXME
    499     InEdgeIt& getFirst(InEdgeIt& e, const NodeIt& n) const
    500       {
    501         e.n=n;
    502         graph->getFirst(e.i,n);
    503         while(graph->valid(e.i) && fmap.get(e.i)>=himap.get(e.i))
    504           graph->goNext(e.i);
    505         if(!graph->valid(e.i)) {
    506           graph->getFirst(e.o,n);
    507           while(graph->valid(e.o) && fmap.get(e.o)<=lomap.get(e.o))
    508             graph->goNext(e.o);
    509         }
    510         return e;
    511       }
    512 /*
    513   InEdgeIt &goNext(InEdgeIt &e)
    514   {
    515   if(graph->valid(e.i)) {
    516   while(graph->valid(e.i) && fmap.get(e.i)>=himap.get(e.i))
    517   graph->goNext(e.i);
    518   if(graph->valid(e.i)) return e;
    519   else graph->getFirst(e.o,e.n);
    520   }
    521   else {
    522   while(graph->valid(e.o) && fmap.get(e.o)<=lomap.get(e.o))
    523   graph->goNext(e.o);
    524   return e;
    525   }
    526   }
    527   InEdgeIt Next(const InEdgeIt &e) {InEdgeIt t(e); return goNext(t);}
    528 */
    529     //bool valid(const InEdgeIt e) { return graph->valid(e.i)||graph->valid(e.o);}
    530 
    531     //template<typename I> I &goNext(I &i); { return graph->goNext(i); }
    532     //template<typename I> I next(const I i); { return graph->goNext(i); }
    533 
    534     template< typename It > It first() const {
    535       It e; getFirst(e); return e; }
    536 
    537     template< typename It > It first(NodeIt v) const {
    538       It e; getFirst(e, v); return e; }
    539 
    540     NodeIt head(const EdgeIt& e) const { return graph->head(e); }
    541     NodeIt tail(const EdgeIt& e) const { return graph->tail(e); }
    542  
    543     template<typename I> NodeIt aNode(const I& e) const {
    544       return graph->aNode(e); }
    545     template<typename I> NodeIt bNode(const I& e) const {
    546       return graph->bNode(e); }
    547  
    548     //template<typename I> bool valid(const I i);
    549     //{ return graph->valid(i); }
    550  
    551     //template<typename I> void setInvalid(const I &i);
    552     //{ return graph->setInvalid(i); }
    553  
    554     NodeIt addNode() { return graph->addNode(); }
    555     EdgeIt addEdge(const NodeIt& tail, const NodeIt& head) {
    556       return graph->addEdge(tail, head); }
    557  
    558     template<typename I> void erase(const I& i) { graph->erase(i); }
    559  
    560     void clear() { graph->clear(); }
    561  
    562     template<typename S> class NodeMap : public Graph::NodeMap<S> { };
    563     template<typename S> class EdgeMap : public Graph::EdgeMap<S> { };
    564  
    565     void setGraph(const Graph& _graph) { graph = &_graph; }
    566     const Graph& getGraph() { return (*graph); }
    567 
    568     //ConstResGraphWrapper() : graph(0) { }
    569     ConstResGraphWrapper(const Graph& _graph) : graph(&_graph) { }
    570   };
     466//     //FIXME
     467//     OutEdgeIt& getFirst(OutEdgeIt& e, const NodeIt& n) const
     468//       {
     469//      e.n=n;
     470//      graph->getFirst(e.o,n);
     471//      while(graph->valid(e.o) && fmap.get(e.o)>=himap.get(e.o))
     472//        graph->goNext(e.o);
     473//      if(!graph->valid(e.o)) {
     474//        graph->getFirst(e.i,n);
     475//        while(graph->valid(e.i) && fmap.get(e.i)<=lomap.get(e.i))
     476//          graph->goNext(e.i);
     477//      }
     478//      return e;
     479//       }
     480// /*
     481//   OutEdgeIt &goNext(OutEdgeIt &e)
     482//   {
     483//   if(graph->valid(e.o)) {
     484//   while(graph->valid(e.o) && fmap.get(e.o)>=himap.get(e.o))
     485//   graph->goNext(e.o);
     486//   if(graph->valid(e.o)) return e;
     487//   else graph->getFirst(e.i,e.n);
     488//   }
     489//   else {
     490//   while(graph->valid(e.i) && fmap.get(e.i)<=lomap.get(e.i))
     491//   graph->goNext(e.i);
     492//   return e;
     493//   }
     494//   }
     495//   OutEdgeIt Next(const OutEdgeIt &e) {OutEdgeIt t(e); return goNext(t);}
     496// */
     497//     //bool valid(const OutEdgeIt e) { return graph->valid(e.o)||graph->valid(e.i);}
     498
     499//     //FIXME
     500//     InEdgeIt& getFirst(InEdgeIt& e, const NodeIt& n) const
     501//       {
     502//      e.n=n;
     503//      graph->getFirst(e.i,n);
     504//      while(graph->valid(e.i) && fmap.get(e.i)>=himap.get(e.i))
     505//        graph->goNext(e.i);
     506//      if(!graph->valid(e.i)) {
     507//        graph->getFirst(e.o,n);
     508//        while(graph->valid(e.o) && fmap.get(e.o)<=lomap.get(e.o))
     509//          graph->goNext(e.o);
     510//      }
     511//      return e;
     512//       }
     513// /*
     514//   InEdgeIt &goNext(InEdgeIt &e)
     515//   {
     516//   if(graph->valid(e.i)) {
     517//   while(graph->valid(e.i) && fmap.get(e.i)>=himap.get(e.i))
     518//   graph->goNext(e.i);
     519//   if(graph->valid(e.i)) return e;
     520//   else graph->getFirst(e.o,e.n);
     521//   }
     522//   else {
     523//   while(graph->valid(e.o) && fmap.get(e.o)<=lomap.get(e.o))
     524//   graph->goNext(e.o);
     525//   return e;
     526//   }
     527//   }
     528//   InEdgeIt Next(const InEdgeIt &e) {InEdgeIt t(e); return goNext(t);}
     529// */
     530//     //bool valid(const InEdgeIt e) { return graph->valid(e.i)||graph->valid(e.o);}
     531
     532//     //template<typename I> I &goNext(I &i); { return graph->goNext(i); }
     533//     //template<typename I> I next(const I i); { return graph->goNext(i); }
     534
     535//     template< typename It > It first() const {
     536//       It e; getFirst(e); return e; }
     537
     538//     template< typename It > It first(NodeIt v) const {
     539//       It e; getFirst(e, v); return e; }
     540
     541//     NodeIt head(const EdgeIt& e) const { return graph->head(e); }
     542//     NodeIt tail(const EdgeIt& e) const { return graph->tail(e); }
     543 
     544//     template<typename I> NodeIt aNode(const I& e) const {
     545//       return graph->aNode(e); }
     546//     template<typename I> NodeIt bNode(const I& e) const {
     547//       return graph->bNode(e); }
     548 
     549//     //template<typename I> bool valid(const I i);
     550//     //{ return graph->valid(i); }
     551 
     552//     //template<typename I> void setInvalid(const I &i);
     553//     //{ return graph->setInvalid(i); }
     554 
     555//     NodeIt addNode() { return graph->addNode(); }
     556//     EdgeIt addEdge(const NodeIt& tail, const NodeIt& head) {
     557//       return graph->addEdge(tail, head); }
     558 
     559//     template<typename I> void erase(const I& i) { graph->erase(i); }
     560 
     561//     void clear() { graph->clear(); }
     562 
     563//     template<typename S> class NodeMap : public Graph::NodeMap<S> { };
     564//     template<typename S> class EdgeMap : public Graph::EdgeMap<S> { };
     565 
     566//     void setGraph(const Graph& _graph) { graph = &_graph; }
     567//     const Graph& getGraph() { return (*graph); }
     568
     569//     //ConstResGraphWrapper() : graph(0) { }
     570//     ConstResGraphWrapper(const Graph& _graph) : graph(&_graph) { }
     571//   };
    571572
    572573
Note: See TracChangeset for help on using the changeset viewer.