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 351 Sep-29-2023, 10:59 PM
Last Post: marenr
  Node Flow Generation in Python Linenloid 0 652 Feb-21-2023, 07:09 PM
Last Post: Linenloid
  function accepts infinite parameters and returns a graph with those values edencthompson 0 855 Jun-10-2022, 03:42 PM
Last Post: edencthompson
  Flow Control Help RoadToSensei 5 1,679 Feb-14-2022, 08:21 PM
Last Post: deanhystad
  In linear time, find the maximum sum of all possible contiguous subarrays Exsul1 29 9,260 Nov-07-2021, 08:39 AM
Last Post: DPaul
  Understanding Raspberry PI RTS/CTS flow control zazas321 2 3,633 Oct-30-2020, 09:55 AM
Last Post: zazas321
  Understanding Raspberry PI RTS/CTS flow control zazas321 0 1,498 Oct-30-2020, 08:02 AM
Last Post: zazas321
  Reproducing assignment with min cost flow in networkx mntfr 0 2,129 Jun-13-2019, 04:06 PM
Last Post: mntfr
  Getting the maximum point of the graph from the text file Erfans 2 2,605 Mar-09-2019, 11:01 PM
Last Post: Erfans
  program flow advice sampazzer 2 3,098 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