JAVA图与景区完整版信息管理系统实践

使用JAVA进行编写的图与景区信息管理系统，总共5个功能。创建图、查询相应顶点信息、从起始点不重复遍历全部路径、从起点到终点最短路径、铺设电网。

package GraphJPro;

public interface GraphH {
//	public void Init（int num）;//初始化图结构
	public boolean InsertVex（SVex sVex）;//将顶点添加到顶点数组中
	public boolean InsertEdge（SEdge sEdge）;//将边保存在邻接矩阵中
	public SVex GetVex（int nVex）;//查询指定顶点信息
//	public int FindEdge（int nVexSEdge[] aEdge）;//查询与指定顶点相连的边
	public int FindEdge（int nVex）;//查询与指定顶点相连的边
	public int GetVexnum（）;//获取当前顶点数
	public void CreatGraph（int n）;//创建图
	//public void ReadTxt（String filePath）;
  //  public void readFileByLines（String fileName）;

	public void DFS（int vint indexPathNode pList）;
	public void DFSTraverse（int nVexPathNode pList）;//得到深度优先遍历的结果
	public void Init（int x）;

	public void DijKstra（int xint y） ;
	public void Relax（int u）;		
	public int PickMinInUnvisited（int x）;
	public int getIndex（）;
//	public int getClose（int nVex） ;
	
}

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

     文件        912  2018-05-26 19:33  GraphJPro\GraphH.java

     文件      10631  2018-05-26 20:37  GraphJPro\GraphJ.java

     文件       5347  2018-05-26 20:30  GraphJPro\Main.java

     文件        339  2018-05-19 22:46  GraphJPro\PathNode.java

     文件        437  2018-05-11 22:30  GraphJPro\Readline.java

     文件        567  2018-05-11 15:27  GraphJPro\SEdge.java

     文件        574  2018-05-11 15:35  GraphJPro\SGraph.java

     文件        819  2018-05-18 16:11  GraphJPro\SVex.java

     文件        102  2018-05-11 19:36  GraphJPro\test.txt

     文件        142  2018-05-18 13:46  GraphJPro\test1.txt

     文件        279  2018-05-26 19:33  GraphJPro\TourismH.java

     文件       1520  2018-05-26 20:15  GraphJPro\TourismJ.java

     文件        199  2018-05-26 20:37  GraphJPro\View.txt

     文件        153  2018-05-20 21:19  GraphJPro\结果.txt

     目录          0  2018-05-26 17:49  GraphJPro

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

                22021                    15