1、定義的圖的資料結構，對於有向圖和無向圖是通用的。

2、在資料結構中定義了遍歷標誌，方便深度優先遍歷的實現。

3、遇到最大的bug就是：

	//weight=edgs[i].charAt(2);  //這裡特別容易出處，每次獲取int數值的時候都要特別注意。
	//weight=Character.getNumericValue(edgs[i].charAt(2));    //正確的處理應該要再轉換一次,用Character包裝類的方法
			
	String wei=edgs[i].substring(2);
	weight=Integer.valueOf(wei);
			

最開始是直接用String轉char，然後獲取的是ASCII碼值，跟輸入的權值不相等。

然後我就用了char的包裝類Character中的getNumbericValue方法，確實就獲取了int型別的資料，

但是這裡出了另一個問題： 如果是10以內的數字，這個方法是OK的，但是如果輸入為10，權值存的是edg.charAt(3)是1而不是10

所以最後我用的是獲取子串的方法，將剩下的資料打包成子串再轉成int，這樣就OK了。

最終程式碼如下：

import java.util.Scanner;

/** 
*  @author   LilyLee
 * @date     2017年4月25日
 * @time     下午8:02:01
 * @Version  1.0
 * @email    
 
[email protected]
 *
 */

class GraphMatrix{
	static final int MaxNum=20;
	static final int MaxValue=65535;
	char[] Vertex=new char [MaxValue];//頂點資訊
	int GType;//圖的型別：無向圖/有向圖
	int VertexNum;//頂點數量
	int EdgeNum;//邊的數量
	int [][] EdgeWeight=new int[MaxNum][MaxNum];//邊的權值
	int [] isTrav=new int [MaxValue];//遍歷標誌
}


public class My_Graph {
	
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		GraphMatrix GM= new GraphMatrix();
		System.out.println("輸入圖的型別：0為無向圖，1為有向圖");
		GM.GType=sc.nextInt();
		System.out.println("輸入頂點數量");
		GM.VertexNum=sc.nextInt();
		System.out.println("輸入全部頂點，如 ABCDEF");
		String vd=sc.next();
		System.out.println("輸入圖的邊數");
		GM.EdgeNum=sc.nextInt();
		
		String []edgs=new String[GM.EdgeNum];
		System.out.println("輸入構成各邊的頂點及權值，如 :AB3   AC1  BC6 ");
		for(int i=0;i<GM.EdgeNum;i++){
			edgs[i]=sc.next();
		}
		
		
		
		ClearGraph(GM);//清空圖（也就是初始化，將所有邊置為無窮大）
		CreateGraph(GM,vd,edgs);//建立鄰接表結構的圖
		System.out.println("該圖的鄰接矩陣如下");
		OutGraph(GM);//輸出鄰接矩陣
		DeepTraGraph(GM);//輸出深度優先搜尋遍歷結果
	}
	
	static void CreateGraph(GraphMatrix GM,String vd,String [] edgs){
		int weight; //權重
		char startV,endV; //邊的起始點
		int j=0,k=0;
		GM.Vertex=vd.toCharArray();
		
		for(int i=0;i<GM.EdgeNum;i++){
			startV=edgs[i].charAt(0);
			endV=edgs[i].charAt(1);
			//weight=edgs[i].charAt(2);  //這裡特別容易出處，每次獲取int數值的時候都要特別注意。
			//weight=Character.getNumericValue(edgs[i].charAt(2));    //正確的處理應該要再轉換一次,用Character包裝類的方法
			
			String wei=edgs[i].substring(2);
			weight=Integer.valueOf(wei);
			
			
			
			for( j=0;startV!=GM.Vertex[j];j++); //查詢已有頂點中的開始點
			for( k=0;endV!=GM.Vertex[k];k++);//查詢已有頂點中的結束點
			GM.EdgeWeight[j][k]=weight;
			if(GM.GType==0){GM.EdgeWeight[k][j]=weight;} //如果是無向圖，則對角位置還要記錄一次
		}
		
	}
	
	static void ClearGraph(GraphMatrix GM){
		for(int i=0;i<GM.VertexNum;i++){
			for(int j=0;j<GM.VertexNum;j++){
				GM.EdgeWeight[i][j]=GraphMatrix.MaxValue;
			}
		}
	}
	
	static void OutGraph(GraphMatrix GM){
		for(int i=0;i<GM.VertexNum;i++){
			System.out.printf("\t%c",GM.Vertex[i]);
		}
		System.out.println("\n");
		for(int j=0;j<GM.VertexNum;j++){
			System.out.printf("%c",GM.Vertex[j]);
			for(int k=0;k<GM.VertexNum;k++){
				if(GM.EdgeWeight[k][j]==GraphMatrix.MaxValue){System.out.printf("\t∞");}
				else{System.out.printf("\t%d",GM.EdgeWeight[k][j]);}
			}
			System.out.println("\n");
		}
	}
	
	static void DeepTraGraph(GraphMatrix GM){
		
		for(int i=0;i<GM.VertexNum;i++){GM.isTrav[i]=0;} //清理標誌位
		for(int j=0;j<GM.VertexNum;j++){
			if(GM.isTrav[j]==0){
				DeepTraGraphOne(GM,j);
			}
		}
	}
	
	
	static void DeepTraGraphOne(GraphMatrix GM,int n){ //從某一個特定的節點開始深度遍歷圖
		GM.isTrav[n]=1; //處理遍歷標誌位
		System.out.printf("->"+GM.Vertex[n]);
		for(int i=0;i<GM.VertexNum;i++){
			if(GM.EdgeWeight[n][i]!=GraphMatrix.MaxValue && GM.isTrav[n]==0){
				DeepTraGraphOne(GM,i);
			}
		}
	}
	
	
	
	
	
	
	
}