Алгортим BFS

package com.company;
 
import java.lang.reflect.Array;
import java.util.*;
 
public class Main {
 
    private static void addEdge(ArrayList<ArrayList<Integer>> G, int src, Integer dist) {
        G.get(src).add(dist);
    }
 
    private static void printGraph(ArrayList<ArrayList<Integer>> G){
        System.out.println("graph {");
        for (int i = 0; i < G.size(); i++) System.out.println(i);
        for (int i = 0; i < G.size(); i++) {
            for (int j = 0; j < G.get(i).size(); j++) {
                System.out.println(i + "--" + G.get(i).get(j));
            }
        }
        System.out.println("}");
    }
 
    private static void BFS(ArrayList<ArrayList<Integer>>G, int start) {
        boolean isVisited[] = new boolean[G.size()]; //массив проверок на посещенные вершины
        int distance[] = new int[G.size()];
        Queue<Integer> deque = new ArrayDeque<>();
        deque.add(start);
        distance[start] = 0;
        for (boolean v: isVisited) v = false;
        while (deque.isEmpty() == false) {     //пока очередь не пуста
            int vertex = deque.poll();      //достаем из начала очереди элемент и удаляем его
            System.out.println("Зашел в вершину " + vertex);
            for (int i = 0; i < G.get(vertex).size(); i++){     //перебираем ребра вершины vertex
                if (isVisited[G.get(vertex).get(i)] == false) {
                    isVisited[G.get(vertex).get(i)] = true;    //маркируем вершину
                    deque.add(G.get(vertex).get(i));    //добавляем вершину в очередь
                    distance[G.get(vertex).get(i)] = distance[vertex] + 1;    //помечаем расстояния данной вершины до опорной
                }
            }
        }
        for (int i = 0; i < distance.length; i++) {
            System.out.println("Расстояние от веришны " + start + " до вершины " + i + " = " + distance[i]);
        }
    }
 
 
 
    public static void main(String[] args) {
        ArrayList<ArrayList<Integer>> graph = new ArrayList<ArrayList<Integer>>();
        Scanner scn = new Scanner(System.in);
        int vertex = scn.nextInt(); //количество вершин
        int edges = scn.nextInt(); //количество ребер
        for (Integer i = 0; i < vertex; i++) graph.add(new ArrayList<Integer>());
        for (Integer i = 0; i < edges; i++) {
            int v1 = scn.nextInt();
            int v2 = scn.nextInt();
            addEdge(graph, v1, v2);
        }
        int numOfBearingVertex = scn.nextInt(); //количество опорных вершин
        int bearingVertex [] = new int[numOfBearingVertex]; //номера опорных вершин
        for (int i = 0; i < numOfBearingVertex; i++) bearingVertex[i] = scn.nextInt();
        printGraph(graph);
        BFS(graph, 0);
    }
}