networks

EdmondsKarp

Class

class EdmondsKarp {
  static maximumFlow(graph: Network, s: string, t: string): number;  static bfs(residualGraph: ResidualNetwork, s: string, t: string): [residualPath: [string, string][], residualCapacity: number] | [undefined, undefined];  static findMinResidualCapacity(shortestPath: string[], graph: ResidualNetwork): [shortestPathEdges: [string, string][], minResidualCapacity: number];}

Members

maximumFlow

number

@paramgraphNetwork

@paramsstring

@paramtstring

@returnsnumber

bfs

[residualPath: [string, string][], residualCapacity: number] | [undefined, undefined]

@paramresidualGraphResidualNetwork

@paramsstring

@paramtstring

@returns[residualPath: [string, string][], residualCapacity: number] | [undefined, undefined]

findMinResidualCapacity

[shortestPathEdges: [string, string][], minResidualCapacity: number]

@paramshortestPathstring[]

@paramgraphResidualNetwork

@returns[shortestPathEdges: [string, string][], minResidualCapacity: number]