COIN-OR::LEMON - Graph Library

Ticket #333: 921d5bf41ac2.patch

File 921d5bf41ac2.patch, 625 bytes (added by Balazs Dezso, 15 years ago)
  • lemon/hartmann_orlin.h

    # HG changeset patch
    # User Balazs Dezso <deba@inf.elte.hu>
    # Date 1258575686 -3600
    # Node ID 921d5bf41ac2b1ce8c154148398bc3c40a68ced0
    # Parent  a2d5fd4c309a4c4431d3c2377cff197ebe0bf476
    Fix in HartmannOrlin algorithm (#333)
    
    diff -r a2d5fd4c309a -r 921d5bf41ac2 lemon/hartmann_orlin.h
    a b  
    598598            }
    599599          }
    600600          level[u] = Pair(i, j);
    601           u = _gr.source(_data[u][j].pred);
     601          if (j != 0) {
     602            u = _gr.source(_data[u][j].pred);
     603          }
    602604        }
    603605      }
    604606