Changeset 877:141f9c0db4a3 in lemon-main for lemon/planarity.h
- Timestamp:
- 03/06/10 15:35:12 (14 years ago)
- Branch:
- default
- Children:
- 879:38213abd2911, 931:f112c18bc304
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/planarity.h
r828 r877 3 3 * This file is a part of LEMON, a generic C++ optimization library. 4 4 * 5 * Copyright (C) 2003-20 095 * Copyright (C) 2003-2010 6 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). … … 141 141 class PlanarityChecking { 142 142 private: 143 143 144 144 TEMPLATE_GRAPH_TYPEDEFS(Graph); 145 145 … … 147 147 148 148 private: 149 149 150 150 typedef typename Graph::template NodeMap<Arc> PredMap; 151 151 152 152 typedef typename Graph::template EdgeMap<bool> TreeMap; 153 153 154 154 typedef typename Graph::template NodeMap<int> OrderMap; 155 155 typedef std::vector<Node> OrderList; … … 222 222 223 223 for (typename MergeRoots::Value::iterator it = 224 merge_roots[node].begin(); 224 merge_roots[node].begin(); 225 225 it != merge_roots[node].end(); ++it) { 226 226 int rn = *it; … … 433 433 434 434 bool rd; 435 if (!external(xnode, rorder, child_lists, 435 if (!external(xnode, rorder, child_lists, 436 436 ancestor_map, low_map)) { 437 437 rd = true;
Note: See TracChangeset
for help on using the changeset viewer.