91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

數據結構課設，圖的應用，全國交通咨詢系統，用java來實現

資源截圖

代碼片段和文件信息 

package?test;

import?java.io.BufferedReader;
import?java.io.FileReader;
import?java.io.IOException;
import?java.util.ArrayList;
import?java.util.Iterator;
import?java.util.ListIterator;

//弗洛伊德算法
public?class?Floyd?{
//	public?MGraph?mg;
	
	public?Floyd（MGraph?mg）{
//		this.mg=mg;
		ShortestPath_FLOYD（mg）;	//創建對象時即調用弗洛伊德算法
		Utils.FinishPath（mg）;	//完善路徑信息
	}
	
	public?void?ShortestPath_FLOYD（MGraph?g）{
		for（int?v=0;v			for（int?w=0;w			{
				g.DistancMatrix[v][w]=g.priceArcs[v][w];
				g.timeMatrix[v][w]=g.timeArcs[v][w];
				if（g.DistancMatrix[v][w]<65535）
				{
					g.PathMatrix[v][w][v]=true;
					g.PathMatrix[v][w][w]=true;
				}
				if（g.timeMatrix[v][w]<65535）
				{
					g.TimePathMatrix[v][w][v]=true;
					g.TimePathMatrix[v][w][w]=true;
					
				}
			}

		//最快捷
		for（int?u=0;u			for（int?v=0;v				for（int?w=0;w					//從v經u到w的一條路徑更短
					if（g.timeMatrix[v][u]+g.timeMatrix[u][w]+Utils.addWaitTime（g?v?u?w）					{
						g.timeMatrix[v][w]=g.timeMatrix[v][u]+g.timeMatrix[u][w]+Utils.addWaitTime（g?v?u?w）;
						
						for（int?i=0;i							g.TimePathMatrix[v][w][i]=g.TimePathMatrix[v][u][i]||g.TimePathMatrix[u][w][i];
					}
			
//		打印一開始DistancMatrix或timeMatrix的值
//		for（int?i=0;i//			for（int?j=0;j//				System.out.print（g.timeMatrix[i][j]+“\t“）;
//			System.out.println（）;
//		}
		
		//最省錢
		for（int?u=0;u			for（int?v=0;v				for（int?w=0;w					//從v經u到w的一條路徑更短
					if（g.DistancMatrix[v][u]+g.DistancMatrix[u][w]					{
						g.DistancMatrix[v][w]=g.DistancMatrix[v][u]+g.DistancMatrix[u][w];
						
						for（int?i=0;i							g.PathMatrix[v][w][i]=g.PathMatrix[v][u][i]||g.PathMatrix[u][w][i];
					}
					
		for（int?i=0;i			//將對角線的值全部設為65535
			g.DistancMatrix[i][i]=65535;
			g.timeMatrix[i][i]=65535;
		}
		
		
	}
		
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????299??2015-06-17?20:08??數據結構課程設計\DataStructure\.classpath

?????文件????????380??2015-06-17?20:07??數據結構課程設計\DataStructure\.project

?????文件????????598??2015-06-17?20:08??數據結構課程設計\DataStructure\.settings\org.eclipse.jdt.core.prefs

?????文件???????1511??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\Floyd.class

?????文件???????1993??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\MGraph.class

?????文件????????935??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\Permulation.class

?????文件???????1223??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\Station.class

?????文件???????1909??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\TrafficConsult$1.class

?????文件???????2212??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\TrafficConsult$2.class

?????文件????????799??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\TrafficConsult$3.class

?????文件????????799??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\TrafficConsult$4.class

?????文件???????1187??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\TrafficConsult$5.class

?????文件????????800??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\TrafficConsult$6.class

?????文件???????3175??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\TrafficConsult$7.class

?????文件???????7520??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\TrafficConsult.class

?????文件???????8644??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test\Utils.class

?????文件???????2072??2015-06-20?19:25??數據結構課程設計\DataStructure\src\test\Floyd.java

?????文件???????1815??2015-06-20?19:25??數據結構課程設計\DataStructure\src\test\MGraph.java

?????文件???????1211??2015-06-20?19:25??數據結構課程設計\DataStructure\src\test\Permulation.java

?????文件????????717??2015-06-20?19:25??數據結構課程設計\DataStructure\src\test\Station.java

?????文件??????10593??2015-07-02?15:51??數據結構課程設計\DataStructure\src\test\TrafficConsult.java

?????文件??????10571??2015-06-20?19:25??數據結構課程設計\DataStructure\src\test\Utils.java

?????文件????????371??2015-06-21?12:45??數據結構課程設計\DataStructure\火車列表.txt

?????文件????????278??2015-06-21?11:20??數據結構課程設計\DataStructure\飛機列表.txt

?????文件????1093690??2016-03-18?17:24??數據結構課程設計\數據結構課程設計報告.doc

?????目錄??????????0??2015-07-02?16:36??數據結構課程設計\DataStructure\bin\test

?????目錄??????????0??2015-07-02?16:35??數據結構課程設計\DataStructure\src\test

?????目錄??????????0??2015-07-02?16:35??數據結構課程設計\DataStructure\.settings

?????目錄??????????0??2015-07-02?16:36??數據結構課程設計\DataStructure\bin

?????目錄??????????0??2015-07-02?16:35??數據結構課程設計\DataStructure\src

............此處省略5個文件信息

評論

共有 條評論