Package org.jungrapht.samples.flow

Class MaxFlowDemo

java.lang.Object

org.jungrapht.samples.flow.MaxFlowDemo

public class MaxFlowDemo
extends Object

Demo of the EdmondsKarp Max Flow algorithm applied to a graph with a capacity property as edge weight.

Constructor Summary

Constructors

Constructor	Description
MaxFlowDemo()

Method Summary

Modifier and Type	Method	Description
org.jgrapht.Graph<org.jungrapht.samples.flow.MaxFlowDemo.MyNode,org.jungrapht.samples.flow.MaxFlowDemo.MyLink>	constructGraph()
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Constructor Detail

MaxFlowDemo

public MaxFlowDemo()

Method Detail

constructGraph

public org.jgrapht.Graph<org.jungrapht.samples.flow.MaxFlowDemo.MyNode,org.jungrapht.samples.flow.MaxFlowDemo.MyLink> constructGraph()

main

public static void main(String[] args)