Re: NetworkFlow example
- To: mathgroup at smc.vnet.net
- Subject: [mg117903] Re: NetworkFlow example
- From: Syd Geraghty <sydgeraghty at me.com>
- Date: Sun, 3 Apr 2011 06:59:11 -0400 (EDT)
Hi Jon,
This may not be of much help if you have only access to Mathematica 7 but Mathematica 8.0.1 gives:
<< Combinatorica`
General::compat: Combinatorica Graph and Permutations functionality has been superseded by preloaded functionaliy. The package now being loaded may conflict with this. Please see the Compatibility Guide for details.
In[3]:= NetworkFlow[
FromAdjacencyMatrix[{{Infinity, 5, 3, Infinity, Infinity,
Infinity}, {0, Infinity, 2, 3, Infinity, Infinity}, {0, 2,
Infinity, Infinity, 4, Infinity}, {Infinity, 0, Infinity,
Infinity, 1, 2}, {Infinity, Infinity, 0, 0, Infinity,
5}, {Infinity, Infinity, Infinity, 0, 0, Infinity}},
EdgeWeight], 1, 6]
Out[3]= 7
It does not hang but the documentation is very sparse so without spending a chunk of time I am not sure if the output is what you expected.
Cheers .... Syd
Syd Geraghty B.Sc, M.Sc.
sydgeraghty at mac.com
Mathematica 8.0 for Mac OS X x86 (64-bit) (February 23, 2011)
ReleaseID: 8.0.1.0 (2063982, 2063639)
MacOS X V 10.6.7 Snow Leopard
MacBook Pro 2.33 GHz Intel Core 2 Duo 2GB RAM
On Apr 2, 2011, at 12:40 AM, Jon Harrop wrote:
> Can anyone give an example use of the NetworkFlow function that works in
> Mathematica 7?
>
> The only example I have found is:
>
> https://groups.google.com/group/comp.soft-sys.math.mathematica/browse_thread/thread/e0b2be1c4e4c88f0/
>
> but it just hangs, as other people have observed before me:
>
> https://groups.google.com/group/comp.soft-sys.math.mathematica/browse_thread/thread/5280780aaebc2158
>
> --
> Dr Jon Harrop, Flying Frog Consultancy Ltd.
> http://www.ffconsultancy.com
>
>