Python Forum
Find Maximum Flow for graph with infinite capacities
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Find Maximum Flow for graph with infinite capacities
#1
I want to know how I could compute maximum flow for a graph G(V,E) that includes one or more infinite capacities.

Thanks
Reply
#2
Perhaps:
NetworkX is a Python language software package for the creation, manipulation, and study of the structure, dynamics, and function of complex networks
https://networkx.github.io/documentation/networkx-1.10/

Maximum Flow:
https://networkx.github.io/documentation...value.html
Reply
#3
(Apr-15-2019, 06:17 PM)Larz60+ Wrote: Perhaps:
NetworkX is a Python language software package for the creation, manipulation, and study of the structure, dynamics, and function of complex networks
https://networkx.github.io/documentation/networkx-1.10/

Maximum Flow:
https://networkx.github.io/documentation...value.html
Thank you

I already use networkx for any graph manipulation but it does not support infinite capacity as mentioned hereafter (from https://networkx.github.io/documentation...value.html):
Quote: ... If the graph has a path of infinite capacity, the value of a feasible flow on the graph is unbounded above and the function raises a NetworkXUnbounded.

So I am wondering if there are other ways to do that.
Any proposition ?

Thank you
Reply
#4
Sorry, I was lucky to find that one.
Reply
#5
What would happened, if you replaced infinity with a sufficiently large number?
Reply
#6
Try it all it takes is time.
Reply
#7
(Apr-16-2019, 06:25 AM)scidam Wrote: What would happened, if you replaced infinity with a sufficiently large number?

(Apr-16-2019, 09:10 AM)Larz60+ Wrote: Try it all it takes is time.

Thank you so much, I appreciate your helps

The outgoing edges (from source node) should not have infinite capacities (and it does not matter if you put huge number or even infinity somewhere else)
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  Alicat Flow Meter data acquisition marenr 0 360 Sep-29-2023, 10:59 PM
Last Post: marenr
  Node Flow Generation in Python Linenloid 0 660 Feb-21-2023, 07:09 PM
Last Post: Linenloid
  function accepts infinite parameters and returns a graph with those values edencthompson 0 874 Jun-10-2022, 03:42 PM
Last Post: edencthompson
  Flow Control Help RoadToSensei 5 1,706 Feb-14-2022, 08:21 PM
Last Post: deanhystad
  In linear time, find the maximum sum of all possible contiguous subarrays Exsul1 29 9,393 Nov-07-2021, 08:39 AM
Last Post: DPaul
  Understanding Raspberry PI RTS/CTS flow control zazas321 2 3,665 Oct-30-2020, 09:55 AM
Last Post: zazas321
  Understanding Raspberry PI RTS/CTS flow control zazas321 0 1,513 Oct-30-2020, 08:02 AM
Last Post: zazas321
  Reproducing assignment with min cost flow in networkx mntfr 0 2,142 Jun-13-2019, 04:06 PM
Last Post: mntfr
  Getting the maximum point of the graph from the text file Erfans 2 2,628 Mar-09-2019, 11:01 PM
Last Post: Erfans
  program flow advice sampazzer 2 3,125 Aug-05-2017, 09:34 PM
Last Post: sampazzer

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020