Changeset 388:2d87dbd7f8c8 in lemon for lemon/smart_graph.h
 Timestamp:
 11/07/08 14:14:22 (12 years ago)
 Branch:
 default
 Parents:
 385:7b6466ed488a (diff), 387:49d9a36b3b84 (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.  Phase:
 public
 Files:

 2 edited
Legend:
 Unmodified
 Added
 Removed

lemon/smart_graph.h
r384 r388 738 738 dir.push_back(arcFromId(n1)); 739 739 Parent::notifier(Arc()).erase(dir); 740 nodes[arcs[n ].target].first_out=arcs[n].next_out;741 nodes[arcs[n 1].target].first_out=arcs[n1].next_out;740 nodes[arcs[n1].target].first_out=arcs[n].next_out; 741 nodes[arcs[n].target].first_out=arcs[n1].next_out; 742 742 arcs.pop_back(); 743 743 arcs.pop_back(); 
lemon/smart_graph.h
r386 r388 68 68 69 69 typedef True NodeNumTag; 70 typedef True EdgeNumTag;70 typedef True ArcNumTag; 71 71 72 72 int nodeNum() const { return nodes.size(); } … … 467 467 468 468 public: 469 operator Edge() const { 470 return _id != 1 ? edgeFromId(_id / 2) : INVALID; 469 operator Edge() const { 470 return _id != 1 ? edgeFromId(_id / 2) : INVALID; 471 471 } 472 472 … … 483 483 : nodes(), arcs() {} 484 484 485 typedef True NodeNumTag; 486 typedef True EdgeNumTag; 487 typedef True ArcNumTag; 488 489 int nodeNum() const { return nodes.size(); } 490 int edgeNum() const { return arcs.size() / 2; } 491 int arcNum() const { return arcs.size(); } 485 492 486 493 int maxNodeId() const { return nodes.size()1; }
Note: See TracChangeset
for help on using the changeset viewer.