全国交通咨询系统数据结构课设 图的应用 java实现 内含课设报告

数据结构课设，图的应用，全国交通咨询系统，用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个文件信息