-
大小: 3KB文件類型: .rar金幣: 2下載: 0 次發布日期: 2021-06-13
- 語言: 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
- 上一篇:匈牙利算法java實現
- 下一篇:java核心技術卷1源碼 第10版
評論
共有 條評論