Cut Bridge or Cut Edges

    public class Main {
        
        static int[] low,dfsnum;
        static int num=1;
        static int noOfVertices;
        
        public static void main(String[] args) {
            
            noOfVertices=7;
            
            int[][] adjMatrix=new int[][]{
                {0,1,0,1,0,0,0},
                {1,0,1,0,0,0,0},
                {0,1,0,1,0,0,1},
                {1,0,1,0,0,1,0},
                {0,0,0,0,0,1,0},
                {0,0,0,1,1,0,0},
                {0,0,1,0,0,0,0}
            };
            low=new int[noOfVertices];
            dfsnum=new int[noOfVertices];
            
            System.out.println("Cut Edges / Cut Bridges are: ");
            for (int i = 0; i < noOfVertices; i++) {
                if (dfsnum[i] == 0) {
                    cutEdges(adjMatrix,i,i);
                }
            }
        }
        
        static void cutEdges(int[][] adjMatrix, int vertex,int pre){
            low[vertex]=dfsnum[vertex]=num++;
            
            for(int v=0;v<noOfVertices;v++){
                if(v==pre) continue;
                if(adjMatrix[vertex][v]==1) {
                    if(dfsnum[v]!=0){
                        low[vertex]=Math.min(low[vertex],dfsnum[v]);
                    }
                    else{
                        cutEdges(adjMatrix,v,vertex);
                        low[vertex] = Math.min(low[vertex],low[v]);
                        if(low[v]>dfsnum[vertex]){
                            System.out.println((char)('A'+vertex) +" ----- "+(char)('A'+v));
                        }
                    }
                }
            }
        }
}