Graph creat And DFS 鄰接表實現圖並進行DFS遍歷

java代碼實現圖數據結構  鄰接表實現方法
package com.seu.edu.Graph;
import java.util.*;

/**用到的數據結構
 * 一個VertexNode是頂點表  包括頂點和指向下一個鄰接點的指針
 * 一個是EdgeNode 是邊表  存儲的額是頂點的序號和指向下一個邊的指針
 * 
 * 
 * 剛開始吧定點表初始化指針指向null   然後邊表插入進來 插入到頂點表的first_edge，舊的邊向後移；
 * 
 * @author Administrator
 *
 */
public class Main{
    static int MAX_VERTEXNUM = 100;
    static int [] visited = new int[MAX_VERTEXNUM];
    public static void main(String [] args){
        Graph G = new Graph();
        creatGraph(G);
        output(G);
        for(int i=0;i<G.vertex_num;i++)
            visited[i]=0;
        System.out.println("DFS遍歷的結果是：");
        dfs(G,0);//從G.node_list[0]開始DFS遍歷
    }
    static void creatGraph(Graph G){
        Scanner in = new Scanner(System.in);
        System.out.println("請輸入頂點數v和邊數e,（v e）:");
        G.vertex_num = in.nextInt();
        G.edge_num= in.nextInt();
        System.out.println("請輸入各頂點信息：");
        for(int i=0;i<G.vertex_num;i++){
            G.node_list[i] = new VertexNode();
            G.node_list[i].date = in.next();
            G.node_list[i].first_edge = null;  //很重要
        }
        System.out.println("請輸入各邊信息(以空格隔開)：");
        for(int i=0;i<G.edge_num;i++){
            EdgeNode p = new EdgeNode();
            String str1 = in.next();
            String str2 = in.next();
            int v1 = locateVex(G,str1);
            int v2 = locateVex(G,str2);
            p.vertex = v1;
            p.next = G.node_list[v2].first_edge;
            G.node_list[v2].first_edge = p;
            EdgeNode q = new EdgeNode();//如果是有向圖，則不存在下面的代碼（上面的代碼的存儲順序可能有變化）
            q.vertex = v2;
            q.next = G.node_list[v1].first_edge;
            G.node_list[v1].first_edge = q;
        }
    }
    static int locateVex(Graph G,String s){
        for(int i=0;i<G.vertex_num;i++){
            if(G.node_list[i].date.equals(s))
                return i;
        }
        return -1;
    }
    static void output(Graph G){
        System.out.println("輸出鄰接表存儲情況：");
        EdgeNode p = new EdgeNode();
        for(int i=0;i<G.vertex_num;i++){
            System.out.print(G.node_list[i].date);
            p = G.node_list[i].first_edge;
            while(p!=null){
                System.out.print("->"+G.node_list[p.vertex].date);
                p = p.next;
            }
            System.out.println();
        }
    }
    static void dfs(Graph G,int k){
        System.out.println(G.node_list[k].date);
        visited[k]=1;
        EdgeNode p = new EdgeNode();
        p = G.node_list[k].first_edge;
        while(p!=null){
            if(visited[p.vertex]!=1)
                dfs(G,p.vertex);
            p = p.next;
        }
    }
}
//頂點存儲
class VertexNode{
    String date;
    EdgeNode first_edge = new EdgeNode();

}
//邊存儲
class EdgeNode{
    int vertex;
    EdgeNode next;
}
//圖存儲
class Graph{
    VertexNode [] node_list = new VertexNode[100];
    int vertex_num,edge_num;
}