Алгоритм поиска в глубину и ширину!)

import java.io.*;
import java.util.LinkedList;
 
public class Main {
 
    public static void main(String[] args) throws FileNotFoundException, IOException {
 
        int N = 0;
        boolean [] nov;
        LinkedList<Integer>[] graf;
 
 
        try(final InputStream is = new FileInputStream("D:\\Graf\\Graf.txt");
            final Reader rd = new InputStreamReader(is);
            final BufferedReader br = new BufferedReader(rd)){
            String line;
            String [] str;
            N = Integer.valueOf(br.readLine());
 
            nov = new boolean[N];
            graf = new LinkedList[N];
            for(int i=0; i< N; i++)
                graf[i] = new LinkedList<Integer>();
 
            while((line = br.readLine())!=null){
                str = line.split(" ");
                graf[Integer.valueOf(line.split(" ")[0]) - 1].add(Integer.valueOf(line.split(" ")[1]));
            }
        }
 
        System.out.println("Списки инцидентности графа:");
        for(int i=0; i< N; i++) {
            System.out.print(i + 1);
            for (Integer temp : graf[i]) {
                System.out.print("->" + temp);
            }
            System.out.print("\n");
        }
 
        for(int i = 0; i < N; i++)
            nov[i] = true;
 
        System.err.println("Несвязные графы:");
        for(int i=0; i< N; i++) {
            for (Integer temp : graf[i]) {
                if(nov[temp-1]){
                    depth(nov, graf,temp);
                    System.err.println();
                }
            }
        }
 
    }
    static void depth (boolean [] nov, LinkedList<Integer>[] graf, Integer u){
        nov[u-1]=false;
        System.err.print(u + " ");
        for (Integer temp : graf[u-1]) {
            if (nov[temp-1] == true)
                depth(nov, graf, temp);
        }
    }
}

import java.io.*;
import java.util.LinkedList;
import java.util.Stack;
 
public class Main {
    static boolean stop = false;
    public static void main(String[] args) throws FileNotFoundException, IOException {
 
        int s, t; // Вершины, через которые нужно найти короткий путь
        int n_top; // Количество вершин
        boolean [] nov; // Массив неиспользованых путей
        boolean flag = false;
        int[] pred;
        LinkedList<Integer>[] graf;
 
        try(final InputStream is = new FileInputStream("D:\\Graf\\Graf2.txt");
            final Reader rd = new InputStreamReader(is);
            final BufferedReader br = new BufferedReader(rd)){
            String line;
            String [] str;
            //Считываем количество вершин
            n_top = Integer.valueOf(br.readLine());
            nov = new boolean[n_top];
            pred = new int[n_top];
            graf = new LinkedList[n_top];
 
            //Считываем вершины для пути
            line = br.readLine();
            str = line.split(" ");
            s = Integer.valueOf(line.split(" ")[0]);
            t = Integer.valueOf(line.split(" ")[1]);
 
            for(int i=0; i< n_top; i++)
                graf[i] = new LinkedList<Integer>();
 
            while((line = br.readLine())!=null){
                str = line.split(" ");
                graf[Integer.valueOf(line.split(" ")[0]) - 1].add(Integer.valueOf(line.split(" ")[1]));
            }
        }
        PrintGraf (graf, n_top);
        for(int i = 0; i < n_top; i++) {
            nov[i] = true;
            pred[i] = i + 1;
        }
 
        width(s,graf,nov,pred,t);
        if(stop){
            System.err.println("Самый короткий путь от точки " + s + " до " + t + ":");
            int temp = t-1;
            System.err.print(t + " ");
            while (pred[temp] != s) {
                System.err.print(pred[temp] + " ");
                temp = pred[temp];
            }
            System.err.print(pred[temp] + " ");
        }
    }
 
    static void width(Integer u,LinkedList<Integer>[] graf, boolean[] nov, int [] pred, int t){
        Stack<Integer> left = new Stack<>();
        Stack<Integer> right = new Stack<>();
        right.push(u);
        nov[u-1] = false;
        while(right.empty() == true || stop == false) {
            int at = right.pop();
            for (Integer temp : graf[at-1]){
                if (nov[temp -1]){
                    left.add(temp);
                    nov[temp-1] = false;
                    pred[temp-1] = at;
                    if(temp==t)
                        stop = true;
                }
            }
            while(left.empty() == false){
                right.push(left.pop());
            }
        }
    }
    static void PrintGraf (LinkedList<Integer>[] graf, int n_top){
        System.out.println("Списки инцидентности графа:");
        for(int i=0; i< n_top; i++) {
            System.out.print(i + 1);
            for (Integer temp : graf[i]) {
                System.out.print("->" + temp);
            }
            System.out.print("\n");
        }
    }
}