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    lilylee_1213@foxmail.com
 *
 */

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);
            }
        }
    }
    
    
    
    
    
    
    
}