GRAPH TRAVERSAL

BREATH FIRST TRAVERSAL & DEPTH FIRST TRAVERSAL

import java.util.*;

public class Main {

static int N;

static List<List<Integer>> adj=new ArrayList<>();

public static void addEdge(List<List<Integer>> adj,int u,int v){

adj.get(u).add(v);

adj.get(v).add(u);

}

public static void BFS(int start){

boolean[] visited=new boolean[N];

Queue<Integer> q=new ArrayDeque<Integer>();

q.add(start);

visited[start]=true;

while(!q.isEmpty()){

int val=q.poll();

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

for(int i=0;i<adj.get(val).size();i++){

int n=adj.get(val).get(i);

if(!visited[n]){

visited[n]=true;

q.add(n);

}

}

}

}

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

N=6;

for(int i=0;i<N;i++){

adj.add(new ArrayList<Integer>());

}

addEdge(adj,0,1);

addEdge(adj,0,2);

addEdge(adj,0,3);

addEdge(adj,1,4);

addEdge(adj,2,4);

addEdge(adj,3,4);

int start=0;

BFS(start);

//adj list

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

System.out.println(adj.get(i));

}

}

}

import java.util.*;

public class Main

{

static int N;

static List<List<Integer>> adj=new ArrayList<>();

public static void addEdge(int u,int v){

adj.get(u).add(v);

adj.get(v).add(u);

}

public static void DFS(int start,boolean visited[]){

visited[start]=true;

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

for(int i=0;i<adj.get(start).size();i++){

int n=adj.get(start).get(i);

if(!visited[n]){

DFS(n,visited);

}

}

return;

}

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

N=5;

for(int i=0;i<N;i++){

adj.add(new ArrayList<Integer>());

}

addEdge(0,1);

addEdge(0,2);

addEdge(0,3);

addEdge(1,4);

addEdge(2,4);

addEdge(3,4);

int start=0;

boolean[] visited=new boolean[N];

DFS(start,visited);

//adj list

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

System.out.println(adj.get(i));

}

}

}