DFS

 import java.util.*;

public class DFS {

    static class Edge {

        int source;

        int dest;

        int wt;

        public Edge(int s, int d, int w) {

            this.source = s;

            this.dest = d;

            this.wt = w;

        }

    }

    /*

     *  1--- 3

     * /    |  \

     * 0    |  5---6

     * \    |  /

     *  2-----4

     *

     *

     *

     */

    public static void Create(ArrayList<Edge> graph[]) {

        for (int i = 0; i < graph.length; i++) {

            graph[i] = new ArrayList<>();

        }

        // 0 VERTEX

        graph[0].add(new Edge(0, 1, 1));

        graph[0].add(new Edge(0, 2, 1));

        // 1 VERTEX

        graph[1].add(new Edge(1, 0, 1));

        graph[1].add(new Edge(1, 3, 1));

        // 2 VERTEX

        graph[2].add(new Edge(2, 0, 1));

        graph[2].add(new Edge(2, 4, 1));

        // 3 VERTEX

        graph[3].add(new Edge(3, 1, 1));

        graph[3].add(new Edge(3, 4, 1));

        graph[3].add(new Edge(3, 5, 1));

        // 4 VERTEX

        graph[4].add(new Edge(4, 2, 1));

        graph[4].add(new Edge(4, 3, 1));

        graph[4].add(new Edge(4, 5, 1));

 

        // 5 VERTEX

        graph[5].add(new Edge(5, 3, 1));

        graph[5].add(new Edge(5, 4, 1));

        //6 VERTEX

        graph[6].add(new Edge(6, 5, 1));

    }

    public static void dfs(ArrayList<Edge>graph[],int curr,boolean vis[]){

       

        System.out.print(curr+" ");

       

        vis[curr]=true;

       

        for(int i=0;i<graph[curr].size();i++){

           Edge e=graph[curr].get(i);

        if (!vis[e.dest]) {

           

            dfs(graph, e.dest, vis);

        }}

    }

    public static void main(String[] args) {

        int v=7;

        ArrayList<Edge>graph[]=new ArrayList[v];

        Create(graph);

        dfs(graph, 0, new boolean[v]);

    }

}