Changes in / [240:bea328c5a8d3:236:da953e387d31] in lemon-main
- Location:
- lemon
- Files:
-
- 3 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/lgf_writer.h
r240 r236 935 935 bool local_os; 936 936 937 constGraph& _graph;937 Graph& _graph; 938 938 939 939 std::string _nodes_caption; -
lemon/list_graph.h
r239 r234 396 396 bool valid(Arc a) const { return Parent::valid(a); } 397 397 398 /// Change the target of \c ato \c n399 400 /// Change the target of \c ato \c n398 /// Change the target of \c e to \c n 399 400 /// Change the target of \c e to \c n 401 401 /// 402 402 ///\note The <tt>ArcIt</tt>s and <tt>OutArcIt</tt>s referencing … … 406 406 ///\warning This functionality cannot be used together with the Snapshot 407 407 ///feature. 408 void changeTarget(Arc a, Node n) {409 Parent::changeTarget( a,n);410 } 411 /// Change the source of \c ato \c n412 413 /// Change the source of \c ato \c n414 /// 415 ///\note The <tt> InArcIt</tt>s referencing the changed arc remain416 /// valid. However the <tt>ArcIt<tt>s and<tt>OutArcIt</tt>s are408 void changeTarget(Arc e, Node n) { 409 Parent::changeTarget(e,n); 410 } 411 /// Change the source of \c e to \c n 412 413 /// Change the source of \c e to \c n 414 /// 415 ///\note The <tt>ArcIt</tt>s and <tt>InArcIt</tt>s referencing 416 ///the changed arc remain valid. However <tt>OutArcIt</tt>s are 417 417 ///invalidated. 418 418 /// 419 419 ///\warning This functionality cannot be used together with the Snapshot 420 420 ///feature. 421 void changeSource(Arc a, Node n) {422 Parent::changeSource( a,n);421 void changeSource(Arc e, Node n) { 422 Parent::changeSource(e,n); 423 423 } 424 424 … … 843 843 844 844 public: 845 operator Edge() const { 846 return id != -1 ? edgeFromId(id / 2) : INVALID; 847 } 845 operator Edge() const { return edgeFromId(id / 2); } 848 846 849 847 Arc() {} … … 1117 1115 protected: 1118 1116 1119 void change V(Edge e, Node n) {1117 void changeTarget(Edge e, Node n) { 1120 1118 if(arcs[2 * e.id].next_out != -1) { 1121 1119 arcs[arcs[2 * e.id].next_out].prev_out = arcs[2 * e.id].prev_out; … … 1138 1136 } 1139 1137 1140 void change U(Edge e, Node n) {1138 void changeSource(Edge e, Node n) { 1141 1139 if(arcs[(2 * e.id) | 1].next_out != -1) { 1142 1140 arcs[arcs[(2 * e.id) | 1].next_out].prev_out = … … 1261 1259 /// added to the graph. 1262 1260 bool valid(Edge e) const { return Parent::valid(e); } 1263 /// \brief Change the end \c u of \c e to \c n 1264 /// 1265 /// This function changes the end \c u of \c e to node \c n. 1266 /// 1267 ///\note The <tt>EdgeIt</tt>s and <tt>ArcIt</tt>s referencing the 1268 ///changed edge are invalidated and if the changed node is the 1269 ///base node of an iterator then this iterator is also 1270 ///invalidated. 1261 /// \brief Change the source of \c e to \c n 1262 /// 1263 /// This function changes the source of \c e to \c n. 1264 /// 1265 ///\note The <tt>ArcIt</tt>s and <tt>InArcIt</tt>s 1266 ///referencing the changed arc remain 1267 ///valid. However <tt>OutArcIt</tt>s are invalidated. 1271 1268 /// 1272 1269 ///\warning This functionality cannot be used together with the 1273 1270 ///Snapshot feature. 1274 void changeU(Edge e, Node n) { 1275 Parent::changeU(e,n); 1276 } 1277 /// \brief Change the end \c v of \c e to \c n 1278 /// 1279 /// This function changes the end \c v of \c e to \c n. 1280 /// 1281 ///\note The <tt>EdgeIt</tt>s referencing the changed edge remain 1282 ///valid, however <tt>ArcIt</tt>s and if the changed node is the 1283 ///base node of an iterator then this iterator is invalidated. 1271 void changeSource(Edge e, Node n) { 1272 Parent::changeSource(e,n); 1273 } 1274 /// \brief Change the target of \c e to \c n 1275 /// 1276 /// This function changes the target of \c e to \c n. 1277 /// 1278 /// \note The <tt>ArcIt</tt>s referencing the changed arc remain 1279 /// valid. However the other iterators may be invalidated. 1284 1280 /// 1285 1281 ///\warning This functionality cannot be used together with the 1286 1282 ///Snapshot feature. 1287 void changeV(Edge e, Node n) { 1288 Parent::changeV(e,n); 1283 void changeTarget(Edge e, Node n) { 1284 Parent::changeTarget(e,n); 1285 } 1286 /// \brief Change the source of \c e to \c n 1287 /// 1288 /// This function changes the source of \c e to \c n. 1289 /// It also changes the proper node of the represented edge. 1290 /// 1291 ///\note The <tt>ArcIt</tt>s and <tt>InArcIt</tt>s 1292 ///referencing the changed arc remain 1293 ///valid. However <tt>OutArcIt</tt>s are invalidated. 1294 /// 1295 ///\warning This functionality cannot be used together with the 1296 ///Snapshot feature. 1297 void changeSource(Arc e, Node n) { 1298 if (Parent::direction(e)) { 1299 Parent::changeSource(e,n); 1300 } else { 1301 Parent::changeTarget(e,n); 1302 } 1303 } 1304 /// \brief Change the target of \c e to \c n 1305 /// 1306 /// This function changes the target of \c e to \c n. 1307 /// It also changes the proper node of the represented edge. 1308 /// 1309 ///\note The <tt>ArcIt</tt>s and <tt>OutArcIt</tt>s 1310 ///referencing the changed arc remain 1311 ///valid. However <tt>InArcIt</tt>s are invalidated. 1312 /// 1313 ///\warning This functionality cannot be used together with the 1314 ///Snapshot feature. 1315 void changeTarget(Arc e, Node n) { 1316 if (Parent::direction(e)) { 1317 Parent::changeTarget(e,n); 1318 } else { 1319 Parent::changeSource(e,n); 1320 } 1289 1321 } 1290 1322 /// \brief Contract two nodes. … … 1306 1338 if (r && runningNode(e) == a) { 1307 1339 erase(e); 1308 } else if ( u(e) == b) {1309 change U(e, a);1340 } else if (source(e) == b) { 1341 changeSource(e, a); 1310 1342 } else { 1311 change V(e, a);1343 changeTarget(e, a); 1312 1344 } 1313 1345 e = f; -
lemon/smart_graph.h
r238 r220 466 466 467 467 public: 468 operator Edge() const { 469 return _id != -1 ? edgeFromId(_id / 2) : INVALID; 470 } 468 operator Edge() const { return edgeFromId(_id / 2); } 471 469 472 470 Arc() {}
Note: See TracChangeset
for help on using the changeset viewer.