深度优先遍历(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];