import java.util.*;

/**
 * Implementation of a Breadth First Search
 *
 * @author Unknown
 *
 */
public class BFS{

	/**
	 * The BFS implemented in code to use.
	 *
	 * @param a Structure to perform the search on a graph, adjacency matrix etc.
	 * @param vertices The vertices to use
	 * @param source The Source
	 */
	public static void bfsImplement(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 st = new Stack(vertices);     //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.peek();
			b[pop]=(byte)1;               //assigning processed status
			st.pop();                  //removing head of the queue
			for(int i=0;i