Skip to content

Commit

Permalink
updated with latest version from pod
Browse files Browse the repository at this point in the history
  • Loading branch information
waltman committed Jul 21, 2007
1 parent 3003f5e commit afef302
Showing 1 changed file with 9 additions and 5 deletions.
14 changes: 9 additions & 5 deletions README
Original file line number Diff line number Diff line change
Expand Up @@ -9,16 +9,20 @@ SYNOPSIS
my $flow = max_flow($g, "source", "sink");

DESCRIPTION
Computes the maximum flow in a graph.
Computes the maximum flow in a graph, represented using Jarkko
Hietaniemi's Graph.pm module.

FUNCTIONS
This module provides the following functions:
This module provides the following function:

max_flow($g, $s, $t)
Computes the maximum flow in the graph $g between vertices $s and $t
using the Edmonds-Karp algorithm. $g must be a directed graph where
the edge weights indicate the capacity of each edge. $s and $t must
be vertices in the graph.
using the Edmonds-Karp algorithm. $g must be a Graph.pm object, and
must be a directed graph where the edge weights indicate the
capacity of each edge. The edge weights must be nonnegative. $s and
$t must be vertices in the graph. The graph $g must be connected,
and for every vertex v besides $s and $t there must be a path from
$s to $t that passes through v.

The return value is a new directed graph which has the same vertices
and edges as $g, but where the edge weights have been adjusted to
Expand Down

0 comments on commit afef302

Please sign in to comment.