Professional Documents
Culture Documents
javaApp;
import java.util.*;
// addVertex(graph,5,2);
// addVertex(graph,5,0);
// addVertex(graph,4,0);
// addVertex(graph,4,1);
// addVertex(graph,2,3);
// addVertex(graph,3,1);
/*for(int i=0;i<graph.size();i++){
System.out.print((char)(i+65));
for(int j=0;j<graph.get(i).size();j++){
System.out.print(" " +(char)(graph.get(i).get(j)+65));
}
System.out.println();
}*/
//BFS
// findShortestPath(graph,0);
// findCycle(graph,0);
// findConnectedComponent(graph);
//DFS
// dfs(graph);
// checkConnected(graph,graph1);
}
for(int i=0;i<gp.size();i++){
if(!visited1[i] && !visited2[i]){
System.out.println("Not a connected Graph");
return;
}
}
System.out.println("Connected Graph");
// if(findCycleDfs(graph,visited,backEdge,i)) {
// cycle=true;
// }
}
}
// if(cycle){
// System.out.println("Graph contains Cycle");
// }else{
// System.out.println("Not found any Cycle");
// }
while(!stack.empty()){
System.out.print(stack.pop()+" ");
}
if(visited[i]){
return false;
}
visited[i]=true;
backEdge[i]=true;
for(int j=0;j<graph.get(i).size();j++){
if(findCycleDfs(graph,visited,backEdge,graph.get(i).get(j))){
return true;
}
}
backEdge[i]=false;
return false;
}
}
if(cycle){
System.out.println("Graph has a Cycle");
}else{
System.out.println("No Cycle detected");
}