图算法深度遍历java实现

一.什么是深度遍历？

我们可以通过下面的图深入了解：

下面我们用代码重现上面的场景：

二.代码实现：

import java.util.Stack;
class Vertex{
   
    public char label;//节点信息
    public boolean visited;//存储节点是否被访问信息
    public Vertex(char lab)
    {
   
        label=lab;
        visited=false;
    }
}

public class Graph {
   
    private final int maxVertices=20;//定义最大节点数
    private Vertex vertexList[];//节点数组
    private int adjMatrix[][];//存储两点关系的数组
    private Stack theStack;//辅助栈
    private int vertexCount;//记录当前的节点数

    public Graph()//图构造方法
    {
   
        vertexList = new