Groups > comp.soft-sys.math.mathematica > #1564

Re: NetworkFlow example

From	"Jon Harrop" <usenet@ffconsultancy.com>
Newsgroups	comp.soft-sys.math.mathematica
Subject	Re: NetworkFlow example
Date	2011-04-09 11:14 +0000
Organization	Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID	<inpf2b$91d$1@smc.vnet.net> (permalink)
References	<in9jve$f9g$1@smc.vnet.net>

Show all headers | View raw

"Andrzej Kozlowski" <akoz@mimuw.edu.pl> wrote in message 
news:in9jve$f9g$1@smc.vnet.net...
> Well, at least the examples from Pemmaraju and Skiena's book seem to work 
> without problems in Mathematica 8.01:
>
> << Combinatorica`
>
> g = GridGraph[2, 2, 2];
>
> NetworkFlow[g, 1, 8, All]
>
> {{{2, 1}, {3, 1}, {5, 1}}, {{1, 0}, {4, 1}, {6, 0}},
>   {{1, 0}, {4, 0}, {7, 1}}, {{2, 0}, {3, 0}, {8, 1}},
>   {{1, 0}, {6, 1}, {7, 0}}, {{2, 0}, {5, 0}, {8, 1}},
>   {{3, 0}, {5, 0}, {8, 1}}, {{4, 0}, {6, 0}, {7, 0}}}

Mathematica 7 hangs at this point. So these functions were broken for over 
10 years?!

Cheers,
Jon.

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Re: NetworkFlow example Andrzej Kozlowski <akoz@mimuw.edu.pl> - 2011-04-03 10:59 +0000
  Re: NetworkFlow example "Jon Harrop" <usenet@ffconsultancy.com> - 2011-04-09 11:14 +0000

csiph-web