Changeset 986:e997802b855c in lemon-0.x for src/work/alpar/graph.h
- Timestamp:
- 11/13/04 13:53:28 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1376
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/alpar/graph.h
r253 r986 107 107 // Lehet, hogy ez a ketto nem kell!!! 108 108 109 NodeIterator tail() const {NodeIterator i;i.G=G;i.n=e->From();return i;}110 NodeIterator head() const {NodeIterator i;i.G=G;i.n=e->To();return i;}109 NodeIterator source() const {NodeIterator i;i.G=G;i.n=e->From();return i;} 110 NodeIterator target() const {NodeIterator i;i.G=G;i.n=e->To();return i;} 111 111 NodeIterator opposite(const NodeIterator &n) const 112 {return n== tail()?head():tail();}112 {return n==source()?target():source();} 113 113 114 114 bool valid() {return e;} … … 191 191 {OutEdgeIterator tmp(*this); goNext(); return tmp;} 192 192 193 NodeIterator aNode() const {return tail();}194 NodeIterator bNode() const {return head();}193 NodeIterator aNode() const {return source();} 194 NodeIterator bNode() const {return target();} 195 195 196 196 operator const InEdgeIterator () … … 219 219 220 220 NodeIterator aNode() const {return n;} 221 NodeIterator bNode() const {return n.n== tail().n?head():tail();}221 NodeIterator bNode() const {return n.n==source().n?target():source();} 222 222 223 223 operator const InEdgeIterator () … … 255 255 256 256 NodeIterator aNode() const {return n;} 257 NodeIterator bNode() const {return n.n== tail().n?head():tail();}257 NodeIterator bNode() const {return n.n==source().n?target():source();} 258 258 259 259 operator const EdgeIterator () … … 464 464 { 465 465 return n? 466 reversed[n-1]?path[n-1]. tail():path[n-1].head():467 reversed[0]?path[0]. head():path[0].tail();466 reversed[n-1]?path[n-1].source():path[n-1].target(): 467 reversed[0]?path[0].target():path[0].source(); 468 468 } 469 469 void setRevert(int n,bool r=true) {reversed[n]=r;} … … 471 471 { 472 472 path[n]=i; 473 reversed[n] = i. head()==i.aNode();473 reversed[n] = i.target()==i.aNode(); 474 474 } 475 475 void setEdge(int n,EdgeIterator i,bool r) … … 479 479 } 480 480 481 NodeIterator tail() { return getNode(0); }482 NodeIterator head() { return getNode(getLength()); }481 NodeIterator source() { return getNode(0); } 482 NodeIterator target() { return getNode(getLength()); } 483 483 }; 484 484
Note: See TracChangeset
for help on using the changeset viewer.