Depth First Search

DepthFirstSearchStructure.java

boolean[] visited = new boolean[n];
Deque<Integer> stack = new LinkedList();
stack.push(0);
while(!stack.isEmpty()) {
    int x = stack.pop();
    // do something to generate the output of your algorithm
    // or just return x if that's what you are searching for
    visited[x] = true;
    int[] nextElements = getElementsAssessibleFromX(x);
    for(int y: nextElements) {
        if(!visited[y]) {
            stack.push(y);
        }
    }
}