mirror of
https://github.com/TheAlgorithms/Java.git
synced 2026-02-03 12:05:55 +08:00
- Closed all Scanner and Buffered Readers
- Added Some Java Doc - ReverseString - took space out of between each letter so "Zachary" to "yrahcaZ" instead of "y r a h c aZ" - bfs - Trying to repair this class but need to research bfs more - dfs - Trying to repair this class but need to research dfs more - Added new Classes 1) OctalToBinary - Not done 2) BinaryToOctal - Not done 3) OctalToDecimal - Not done 4) Graphs -Added the dataStructure Graphs (Unfinished)
This commit is contained in:
20
bfs.java
20
bfs.java
@@ -15,7 +15,7 @@ public class bfs{
|
||||
* @param vertices The vertices to use
|
||||
* @param source The Source
|
||||
*/
|
||||
public static void bfs(byte [][] a,int vertices,int source){ //passing adjacency matrix and no of vertices
|
||||
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
|
||||
@@ -23,17 +23,17 @@ public class bfs{
|
||||
0 = waiting
|
||||
1 = processed */
|
||||
|
||||
Queue <Integer> st=new Queue<>(); //operational stack
|
||||
st.add(source); //assigning source
|
||||
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.element());
|
||||
int pop=st.element();
|
||||
System.out.println(st.peek());
|
||||
int pop=st.peek();
|
||||
b[pop]=(byte)1; //assigning processed status
|
||||
st.remove(); //removing head of the queue
|
||||
st.pop(); //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);
|
||||
st.push(i);
|
||||
b[i]=(byte)0; //assigning waiting status
|
||||
}}}
|
||||
}
|
||||
@@ -56,5 +56,7 @@ public class bfs{
|
||||
a[i][in.nextInt()]=1; //taking adjacency entries by assigning 1
|
||||
}
|
||||
}
|
||||
bfs(a,vertices,source); //function call
|
||||
}}
|
||||
bfsImplement(a,vertices,source); //function call
|
||||
in.close();
|
||||
}
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user