图的邻接矩阵存储下的深度优先遍历

深度优先遍历（DFS）: 借助栈进行遍历，深度优先遍历的序列不是唯一的，邻接矩阵存储的时间复杂度为O(n*n),邻接表的存储的时间复杂度为O(n+e).

     邻接矩阵的深度优先遍历的实现代码如下:

package com.threeTop.www;

import java.util.Stack;

public class MatrixGraph {
	//通过下标映射元素值
	private int[] mapping;
	
	//图的二维数组
	private int[][] matrix;
	
	/**
	 * 初始化图的顶点
	 * @param vertexes 顶点数组
	 */
	 public MatrixGraph(int []vertexes)
	 {
		 
		 int length=vertexes.length;
		 mapping=new int[length];
		 matrix=new int[length][length]; //图的二维矩阵
		 for(int i=0;i<length;i++)
		 {
			mapping[i]=vertexes[i];