using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

​

public class Program

{

    public void addEdge(LinkedList<int>[] obj,int v,int y)

    {

        obj[v].AddLast(y);

        obj[y].AddLast(v);

    }

    public void DFS(LinkedList<int>[] obj,int v,bool[] visited)

    {

        visited[v]=true;

        Console.WriteLine("{0}:",v);

        LinkedList<int> arr=obj[v];     

        foreach(var items in arr)

        {

            if(!visited[items])

            {

            DFS(obj,items,visited); 

            }

        }

    }

    public static void Main()

    {

        Program program=new Program();

        LinkedList<int>[] adj= new LinkedList<int>[5];

        for(int i=0;i<adj.Length;i++)

        {

            adj[i]= new LinkedList<int>();  

        }       

        bool[] visited=new bool[adj.Length];

        for(int i=0;i<adj.Length;i++)

        {

            visited[i]=false;   

        }

        program.addEdge(adj, 0, 1);

        program.addEdge(adj, 0, 2);

        program.addEdge(adj, 1, 2);

        program.addEdge(adj, 2, 0);

        program.addEdge(adj, 2, 3);

        program.addEdge(adj, 3, 3); 

        program.DFS(adj,0,visited);

    }

}