COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Ticket #127: e39056157d24.patch

File e39056157d24.patch, 1.1 KB (added by Balazs Dezso, 16 years ago)

  • lemon/core.h 

    # HG changeset patch
# User Balazs Dezso <deba@inf.elte.hu>
# Date 1216833680 -7200
# Node ID e39056157d24b92148602b884de400f1ce6579c1
# Parent  9ce7a01a95c7e5faa01c80e6697dad0e2d863291
Two bug fixes in DynArcLookUp

diff -r 9ce7a01a95c7 -r e39056157d24 lemon/core.h
    a b  
    13841384        } else {
    13851385          _right.set(e, _right[arc]);
    13861386          _parent.set(_right[arc], e);
     1387          _parent.set(e, _parent[arc]);
    13871388
    13881389          if (_parent[arc] != INVALID) {
    13891390            if (_left[_parent[arc]] == arc) {
    … …  
    15141515    Arc operator()(Node s, Node t) const
    15151516    {
    15161517      Arc a = _head[s];
     1518      if (a == INVALID) return INVALID;
    15171519      while (true) {
    15181520        if (_g.target(a) == t) {
    15191521          const_cast<DynArcLookUp&>(*this).splay(a);
    … …  
    15481550    Arc findFirst(Node s, Node t) const
    15491551    {
    15501552      Arc a = _head[s];
     1553      if (a == INVALID) return INVALID;
    15511554      Arc r = INVALID;
    15521555      while (true) {
    15531556        if (_g.target(a) < t) {