ford-fulkerson算法求网络最大流（java实现）

采用ford-fulkerson算法计算网络最大流，java语言实现

package maxstream.test;

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class DataSource {
	private static Map edges=new HashMap（）;
	static{
		Edge edge1=new Edge（“S““V1“01616）;
		Edge edge11=new Edge（“V1““S“000）;
		Edge edge2=new Edge（“V1““V2“01010）;
		Edge edge3=new Edge（“V2““V1“044）;
		Edge edge8=new Edge（“V2““V4“01414）;
		Edge edge12=new Edge（“V4““V2“000）;
		Edge edge4=new Edge（“S““V2“01313）;
		Edge edge13=new Edge（“V2““S“000）;
		Edge edge5=new Edge（“V1““V3“01212）;
		Edge edge14=new Edge（“V3““V1“000）;
		Edge edge6=new Edge（“V3““V2“099）;
		Edge edge15=new Edge（“V2““V3“000）;
		Edge edge7=new Edge（“V3““T“02020）;
		Edge edge16=new Edge（“T““V3“000）;
		Edge edge9=new Edge（“V4““V3“077）;
		Edge edge17=new Edge（“V3““V4“000）;
		Edge edge10=new Edge（“V4““T“044）;
		Edge edge18=new Edge（“T““V4“000）;
		edges.put（“S->V1“ edge1）;
		edges.put（“V1->S“ edge11）;
		edges.put（“V1->V2“ edge2）;
		edges.put（“V2->V1“ edge3）;
		edges.put（“V2->V4“ edge8）;
		edges.put（“V4->V2“ edge12）;
		edges.put（“S->V2“ edge4）;
		edges.put（“V2->S“ edge13）;
		edges.put（“V1->V3“ edge5）;
		edges.put（“V3->V1“ edge14）;
		edges.put（“V3->V2“ edge6）;
		edges.put（“V2->V3“ edge15）;
		edges.put（“V3->T“ edge7）;
		edges.put（“T->V3“ edge16）;
		edges.put（“V4->V3“ edge9）;
		edges.put（“V3->V4“ edge17）;
		edges.put（“V4->T“ edge10）;
		edges.put（“T->V4“ edge18）;
	}
	/**
	 * 获取指定起点可到达的边的集合
	 */
	public static List nextEdge（String start）{
		List res=new ArrayList（）;
		for（String edge:edges.keySet（））{
			if（edge.startsWith（start））{
				res.add（edges.get（edge））;
			}
		}
		return res;
	}
	/**
	 * 由路径获取边
	 */
	public static Edge getEdge（String path）{
		return edges.get（path）;
	}
	/**
	 * 获取所有的边
	 */
	public static Collection getAllEdge（）{
		return edges.values（）;
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2088  2012-12-10 11:27  maxstream\test\DataSource.java

     文件       1938  2012-12-10 10:02  maxstream\test\Edge.java

     文件       2440  2012-12-10 11:28  maxstream\test\FordFulkerson.java

     文件        200  2012-12-07 16:34  maxstream\test\Main.java

     目录          0  2012-12-07 11:30  maxstream\test

     目录          0  2012-12-07 11:27  maxstream

----------- ---------  ---------- -----  ----

                 6666                    6