package?景區(qū)管理;


import?java.io.FileNotFoundException;
import?java.io.FileReader;
import?java.util.Scanner;
import?java.util.StringTokenizer;

import?javax.swing.JTextArea;



public?class?Graph?{?
	??GraphNode[]?graphNodes=new?GraphNode[100];
	??String?str2=null;
	??String?str1=null;
????public?void?load_edge（String?a）{???	
????	//該方法是為了讀取邊信息，a是文件名
????	??int?p;
????	??for（p=0;p<100;p++）{
????		??graphNodes[p]=new?GraphNode（）;????		??
????	??}//初始化節(jié)點(diǎn)數(shù)組
????	??FileReader?reader=null;
????	??try{
????		??reader=new?FileReader（a）;
????	??}?catch（FileNotFoundException?e）{
????		??e.printStackTrace（）;
????	??}
????	??Scanner?in=new?Scanner（reader）;
????	??int?kflag=0;
????	??//依次讀取文件的每行
????	??while（in.hasNextLine（））{
????		??k=0;flag=0;
????		??String?b=in.nextLine（）;
????		??StringTokenizer?c=new?StringTokenizer（b“?“）;//切分
????		??GraphNode?m=new?GraphNode（c.nextToken（））;
????		??GraphNode?n=new?GraphNode（c.nextToken（））;
????		???while（!graphNodes[k].empty（））{
????			??if（graphNodes[k].equals（m））{//判斷當(dāng)前讀取的景點(diǎn)是否已存在
????				??flag++;
????				??break;
????			??}
????			??k++;
????			??if（k>=100）{
????				??flag=1;
????				??break;
????			??}????			?
????		??}
????		??if（flag==0）//如果不存在，添加該景點(diǎn)
????			??graphNodes[k]=m;
????		??String?s=c.nextToken（）;
????		??//把邊加到鄰接表注意判斷當(dāng)前節(jié)點(diǎn)的鄰接表是否為空
????		??if（graphNodes[k].adjlist==null）{//為空直接形成鄰接表
????			??graphNodes[k].adjlist=new?GraphEdge（mnInteger.parseInt（s））;
????		??????graphNodes[k].rear=graphNodes[k].adjlist;
????		??????graphNodes[k].Esize++;????
????		??}
????		??else{//否則加到尾部
????	??????????graphNodes[k].rear.link=new?GraphEdge（mnInteger.parseInt（s））;	
????	??????????graphNodes[k].rear=graphNodes[k].rear.link;
????	??????????graphNodes[k].Esize++;????
????		??}
????		??
????		???flag=0;k=0;
????		???
????		???while（!graphNodes[k].empty（））{
?????			??if（graphNodes[k].equals（n））{
?????				??flag++;
?????				??break;
?????			??}
?????			??k++;
?????			?if（k>=100）{
???				??flag=1;
???				??break;
???			????}
?????			?
?????		??}
?????		??if（flag==0）
?????			??graphNodes[k]=n;
?????		??//由于是無向圖，所以我們要給另一個(gè)結(jié)點(diǎn)也添加邊，注意方向要改變
?????		?if（graphNodes[k].adjlist==null）{
???			??graphNodes[k].adjlist=new?GraphEdge（nmInteger.parseInt（s））;
???		??????graphNodes[k].rear=graphNodes[k].adjlist;
???		??????graphNodes[k].Esize++;?
???		??????}
???		??else{
???	??????????graphNodes[k].rear.link=new?GraphEdge（nmInteger.parseInt（s））;	
???	??????????graphNodes[k].rear=graphNodes[k].rear.link;
???	???????????graphNodes[k].Esize++;?
???		??}
????		??
????	??}
????	??in.close（）;???
????	??}	??
???
????public?void?load_info（String?a）{
????	//該函數(shù)是為了讀取節(jié)點(diǎn)信息文件，a是文件名
????	?FileReader?reader=null;
???	??try{
???		??reader=new?FileReader（a）;
???	??}?catch（FileNotFoundException?e）{
???		??e.printStackTrace（）;
???	??}
???	??Scanner?in=new?Scanner（reader）;
???	??while（in.hasNextLine（））{
???		??String?b=in.nextLine（）;
???		??StringTo

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????23282??2018-07-12?16:11??實(shí)驗(yàn)源代碼\Graph.java
?????文件?????????318??2018-07-11?21:30??實(shí)驗(yàn)源代碼\GraphEdge.java
?????文件????????1198??2018-07-11?21:23??實(shí)驗(yàn)源代碼\GraphNode.java
?????文件????????2910??2018-07-12?09:52??實(shí)驗(yàn)源代碼\ParkSystem.java
?????文件????????1064??2018-07-12?00:40??實(shí)驗(yàn)源代碼\Queue.java
?????文件????????1131??2018-07-12?00:40??實(shí)驗(yàn)源代碼\Stack.java
?????文件????????4509??2018-07-11?19:17??實(shí)驗(yàn)源代碼\run.java
?????目錄???????????0??2018-07-13?09:34??實(shí)驗(yàn)源代碼\