DFS(미로찾기)

class Graph {
    private int[][] adjMat;
    private Vertex[] vertices;
    private int numVertices;

    public Graph(int max) {
        adjMat = new int[max][max];
        vertices = new Vertex[max];
        numVertices = 0;

        for (int i = 0; i < max; i++) {
            for (int j = 0; j < max; j++)
                adjMat[i][j] = 0;
        }
    }

    public void addVertex(Vertex v) {
        v.setId(numVertices);
        vertices[numVertices] = v;
        numVertices += 1;
    }

    public void addEdge(Vertex src, Vertex dst) {
        adjMat[src.getId()][dst.getId()] = 1;
        adjMat[dst.getId()][src.getId()] = 1;
    }

    public void startDFS(Vertex start) {
        Stack<Vertex> stack = new Stack();
        stack.push(start);
        Vertex current;

        while (!stack.isEmpty()) {
            current = stack.pop();
            current.setVisited();
            current.showLabel();
            for (int i = 0; i < numVertices; i++) {
                if (adjMat[current.getId()][i] == 1 && !vertices[i].isVisited())
                    stack.push(vertices[i]);
            }
        }
    }
}

class Vertex {
    private String label;
    private int id;
    private boolean isVisit;

    public Vertex(String label) {
        this.label = label;
        this.isVisit = false;
        this.id = -1;
    }

    public void showLabel() {
        Log.i("kjw", "[" + label + "]");
    }

    public void setId(int id) {
        this.id = id;
    }

    public int getId() {
        return id;
    }

    public void setVisited() {
        this.isVisit = true;
    }

    public boolean isVisited() {
        return isVisit;
    }
}