From 63726a98a104cfdf18691c16482613cc89dda117 Mon Sep 17 00:00:00 2001
From: Mayank Kumar Jha <mk9440@users.noreply.github.com>
Date: Fri, 17 Mar 2017 19:25:24 +0530
Subject: [PATCH 1/2] Create dfs.java

---
 dfs.java | 43 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 dfs.java

diff --git a/dfs.java b/dfs.java
new file mode 100644
index 000000000..52e642725
--- /dev/null
+++ b/dfs.java
@@ -0,0 +1,43 @@
+import java.util.*;
+
+public class App{
+	
+	
+	public static void dfs(byte [][] a,int vertices,int source){            //passing adjacency matrix and no of vertices
+		byte []b=new byte[vertices];               //flag container containing status of each vertices
+		Arrays.fill(b,(byte)-1);                  //status initialization
+		/*       code   status 
+		          -1  =  ready
+		           0  =  waiting
+		           1  =  processed       */
+		
+		
+		Stack <Integer> st=new Stack<>();         //operational stack
+		st.push(source);                          //assigning source
+		while(!st.isEmpty()){
+			b[st.peek()]=(byte)0;                 //assigning waiting status
+			System.out.println(st.peek());
+			int pop=st.pop();
+			b[pop]=(byte)1;                       //assigning processed status
+			for(int i=0;i<vertices;i++){
+				if(a[pop][i]!=0 && b[i]!=(byte)0 && b[i]!=(byte)1 ){
+					st.push(i);
+					b[i]=(byte)0;                  //assigning waiting status
+				}}}
+		
+	}
+	
+	public static void main(String args[]){
+		Scanner in=new Scanner(System.in);
+		int vertices=in.nextInt(),source=in.nextInt();
+		byte [][]a=new byte [vertices][vertices];
+		//initially all elements of a are initialized with value zero
+		
+		for(int i=0;i<vertices;i++){
+			int size =in.nextInt(); 
+			for(int j=0;j<size;j++){
+				a[i][in.nextInt()]=1;      //taking adjacency entries by assigning 1
+			}
+		}
+		bfs(a,vertices,source);         //function call
+	}}

From 8ef3d7084dca85184146291ac672b613e8c45c17 Mon Sep 17 00:00:00 2001
From: Mayank Kumar Jha <mk9440@users.noreply.github.com>
Date: Fri, 17 Mar 2017 19:31:25 +0530
Subject: [PATCH 2/2] bfs.java

---
 bfs.java | 42 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 bfs.java

diff --git a/bfs.java b/bfs.java
new file mode 100644
index 000000000..a44ec4897
--- /dev/null
+++ b/bfs.java
@@ -0,0 +1,42 @@
+import java.util.*;
+
+public class App{
+	
+	public static void bfs(byte [][] a,int vertices,int source){  //passing adjacency matrix and no of vertices
+		byte []b=new byte[vertices];    //flag container containing status of each vertices
+		Arrays.fill(b,(byte)-1);   //status initialization
+		/*       code   status 
+				 -1  =  ready
+				  0  =  waiting
+				  1  =  processed       */
+				
+		Queue <Integer> st=new LinkedList<>();     //operational stack
+		st.add(source);                                                 //assigning source
+		while(!st.isEmpty()){
+			b[st.peek()]=(byte)0;                                   //assigning waiting status
+			System.out.println(st.element());
+			int pop=st.element();
+			b[pop]=(byte)1;               //assigning processed status
+			st.remove();                  //removing head of the queue 
+			for(int i=0;i<vertices;i++){
+				if(a[pop][i]!=0 && b[i]!=(byte)0 && b[i]!=(byte)1 ){
+					st.add(i);
+					b[i]=(byte)0;                        //assigning waiting status
+				}}}
+	}
+	
+	
+		public static void main(String args[]){
+		Scanner in=new Scanner(System.in);
+		int vertices=in.nextInt(),source=in.nextInt();
+		byte [][]a=new byte [vertices][vertices];
+		//initially all elements of a are initialized with value zero
+		
+		for(int i=0;i<vertices;i++){
+			int size =in.nextInt(); 
+			for(int j=0;j<size;j++){
+				a[i][in.nextInt()]=1;      //taking adjacency entries by assigning 1
+			}
+		}
+		bfs(a,vertices,source);         //function call
+	}}