Class FlowNetwork

java.lang.Object

FlowNetwork

public class FlowNetwork
extends java.lang.Object

Compilation: javac FlowNetwork.java Execution: java FlowNetwork V E Dependencies: Bag.java FlowEdge.java A capacitated flow network, implemented using adjacency lists.

Constructor Summary

Constructors

Constructor and Description
FlowNetwork(In in)
FlowNetwork(int V)
FlowNetwork(int V, int E)

Method Summary

Methods

Modifier and Type	Method and Description
void	addEdge(FlowEdge e)
java.lang.Iterable<FlowEdge>	adj(int v)
int	E()
java.lang.Iterable<FlowEdge>	edges()
static void	main(java.lang.String[] args)
java.lang.String	toString()
int	V()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

FlowNetwork

public FlowNetwork(int V)

FlowNetwork

public FlowNetwork(int V,
           int E)

FlowNetwork

public FlowNetwork(In in)

Method Detail

V

public int V()

E

public int E()

addEdge

public void addEdge(FlowEdge e)

adj

public java.lang.Iterable<FlowEdge> adj(int v)

edges

public java.lang.Iterable<FlowEdge> edges()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

main

public static void main(java.lang.String[] args)