COIN-OR::LEMON - Graph Library

Changeset 1149:157427808b40 in lemon


Ignore:
Timestamp:
08/24/12 15:37:23 (12 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Children:
1150:9147b013331a, 1151:0da74b2d0bea, 1152:20ae244b4779, 1157:761fe0846f49
Phase:
public
Message:

Bugfix in AllArcLookUp?<> (#447)

Files:
1 added
2 edited

Legend:

Unmodified
Added
Removed
  • lemon/core.h

    r984 r1149  
    18491849    ///a single node \c n, then \ref refresh(Node) "refresh(n)" is enough.
    18501850    ///
    1851 #ifdef DOXYGEN
    1852     Arc operator()(Node s, Node t, Arc prev=INVALID) const {}
    1853 #else
    1854     using ArcLookUp<GR>::operator() ;
    1855     Arc operator()(Node s, Node t, Arc prev) const
     1851    Arc operator()(Node s, Node t, Arc prev=INVALID) const
    18561852    {
    1857       return prev==INVALID?(*this)(s,t):_next[prev];
    1858     }
     1853      if(prev==INVALID)
     1854        {
     1855          Arc f=INVALID;
     1856          Arc e;
     1857          for(e=_head[s];
     1858              e!=INVALID&&_g.target(e)!=t;
     1859              e = t < _g.target(e)?_left[e]:_right[e]) ;
     1860          while(e!=INVALID)
     1861            if(_g.target(e)==t)
     1862              {
     1863                f = e;
     1864                e = _left[e];
     1865              }
     1866            else e = _right[e];
     1867          return f;
     1868        }
     1869      else return _next[prev];
     1870    }
     1871
     1872  };
     1873
     1874  /// @}
     1875
     1876} //namespace lemon
     1877
    18591878#endif
    1860 
    1861   };
    1862 
    1863   /// @}
    1864 
    1865 } //namespace lemon
    1866 
    1867 #endif
  • test/CMakeLists.txt

    r1119 r1149  
    1414SET(TESTS
    1515  adaptors_test
     16  arc_look_up_test
    1617  bfs_test
    1718  circulation_test
Note: See TracChangeset for help on using the changeset viewer.