java中图的两种存储方式

大家知道，图这种数据结构在java中有邻接表与邻接矩阵这两种存储方式，前者编程相对复杂但是效率较高，后者编程相对简单但是效率较低，我们利用java可以很容易的实现这两种数据结构。代码如下

邻接矩阵的存储方式：

public class MGraph {
	
	
	 private int[][] edges;//邻接矩阵
	 private int numOfEdges;//边的数目
	 private int numOfVetex;//顶点的数目
	 
	//初始化一个邻接矩阵 
	public MGraph(int n) {
		edges = new int[n][n];
		numOfEdges = 0;
		numOfVetex = n;
	}
	
	//初始化一个邻接矩阵并且以一个n*n的矩阵为其赋值
	public MGraph(int[][] edges,int n){
		numOfVetex=n;
		numOfEdges=0;
		this.edges = new int[n][n];
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				this.edges[i][j]=edges[i][j];
				if((edges[i][j]!=-1)&&(edges[i][j]!=0)){
					numOfEdges++;
				}
			}
		}
	}
	
	//从某一个顶点开始对该图进行深度优先搜索
	public void DFS(int v) {
		int[] visited = new int[numOfVetex];
		for (int i = 0; i < numOfVetex; i++) {
			visited[i] = 0;
		}
		DFSREC(v, visited);
		System.out.println();
		int flag=1;
		for(int i=0;i<visited.length;i++){
			if(visited[i]==0)
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
			System.out.println("已遍历完全图");
		else
			System.out.println("从该点出发无法遍历全图");

	}
	
	//深度优先搜索辅助函数
	private void DFSREC(int v, int visited[]) {
		visited[v] = 1;
		System.out.print(v + "-->");
		for (int i = 0; i < numOfVetex; i++) {
			if (edges[v][i] != -1 &&