equal
deleted
inserted
replaced
1 /* -*- mode: C++; indent-tabs-mode: nil; -*- |
1 /* -*- mode: C++; indent-tabs-mode: nil; -*- |
2 * |
2 * |
3 * This file is a part of LEMON, a generic C++ optimization library. |
3 * This file is a part of LEMON, a generic C++ optimization library. |
4 * |
4 * |
5 * Copyright (C) 2003-2009 |
5 * Copyright (C) 2003-2010 |
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
7 * (Egervary Research Group on Combinatorial Optimization, EGRES). |
7 * (Egervary Research Group on Combinatorial Optimization, EGRES). |
8 * |
8 * |
9 * Permission to use, modify and distribute this software is granted |
9 * Permission to use, modify and distribute this software is granted |
10 * provided that this copyright notice appears in all copies. For |
10 * provided that this copyright notice appears in all copies. For |
1237 /// The Digraph type |
1237 /// The Digraph type |
1238 typedef GR Digraph; |
1238 typedef GR Digraph; |
1239 |
1239 |
1240 protected: |
1240 protected: |
1241 |
1241 |
1242 class AutoNodeMap : public ItemSetTraits<GR, Node>::template Map<Arc>::Type { |
1242 class AutoNodeMap : public ItemSetTraits<GR, Node>::template Map<Arc>::Type |
|
1243 { |
1243 typedef typename ItemSetTraits<GR, Node>::template Map<Arc>::Type Parent; |
1244 typedef typename ItemSetTraits<GR, Node>::template Map<Arc>::Type Parent; |
1244 |
1245 |
1245 public: |
1246 public: |
1246 |
1247 |
1247 AutoNodeMap(const GR& digraph) : Parent(digraph, INVALID) {} |
1248 AutoNodeMap(const GR& digraph) : Parent(digraph, INVALID) {} |
1276 { |
1277 { |
1277 return g.target(a)<g.target(b); |
1278 return g.target(a)<g.target(b); |
1278 } |
1279 } |
1279 }; |
1280 }; |
1280 |
1281 |
1281 protected: |
1282 protected: |
1282 |
1283 |
1283 const Digraph &_g; |
1284 const Digraph &_g; |
1284 AutoNodeMap _head; |
1285 AutoNodeMap _head; |
1285 typename Digraph::template ArcMap<Arc> _parent; |
1286 typename Digraph::template ArcMap<Arc> _parent; |
1286 typename Digraph::template ArcMap<Arc> _left; |
1287 typename Digraph::template ArcMap<Arc> _left; |