[Lemon-devel] Fix PredMapPath::empty()

[Alpár Jüttner]

On Sun, 2010-04-11 at 22:38 +0200, Gabor Retvari wrote:
> Dear all,
> 
> I think the below behavior of PredMapPath::empty() makes more sense.

Certainly it does. See https://lemon.cs.elte.hu/trac/lemon/ticket/366
for the follow-ups.

Thanks
Alpar

> 
> Regards,
> Gabor
> 
> ################
> 
> # HG changeset patch
> # User retvari at everything
> # Date 1271017722 -7200
> # Node ID 6e741754566a2075505527319b57862baf59931f
> # Parent  6dd226d3dcbaa9f7474a9b9f445f1c617d65d481
> Fix PredMapPath::empty()
> 
> diff --git a/lemon/bits/path_dump.h b/lemon/bits/path_dump.h
> --- a/lemon/bits/path_dump.h
> +++ b/lemon/bits/path_dump.h
> @@ -49,7 +49,7 @@
>      }
>  
>      bool empty() const {
> -      return predMap[target] != INVALID;
> +      return predMap[target] == INVALID;
>      }
>  
>      class RevArcIt {
> _______________________________________________
> Lemon-devel mailing list
> Lemon-devel at lemon.cs.elte.hu
> http://lemon.cs.elte.hu/mailman/listinfo/lemon-devel