利用廣度優先遍歷BreadthFirstSearch （BFS）實現兩個點之間是否連通

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
	Scanner scanner=new Scanner(System.in);
       int n=scanner.nextInt();
       int m=scanner.nextInt();
       int[][] arr=new int[n+1][n+1];
       for(int i=1;i<=m;i++)
       {
    	   int a=scanner.nextInt();
           int b=scanner.nextInt();
           arr[a][b]=arr[b][a]=1; //代表聯通
       }
       int c=scanner.nextInt();
       int d=scanner.nextInt();
       scanner.close();
       
       int[] t=new int[n+1];//記錄連通性
       t[c]=1;//和自己聯通
       
       int[] Visited=new int[n+1];
       Visited[c]=1;//記錄點是否被訪問過
       
       Queue<Integer> q=new LinkedList<Integer>(); //利用廣度遍歷的方法,求兩點之間是否聯通
       q.add(c);
       
       while(!q.isEmpty())
    	   {
    		   for(int j=0;j<q.size();j++)
    		   {
    			   int w=q.remove();
    			   for(int i=1;i<=n;i++)
    		       {
    				   if(arr[w][i]==1&&Visited[i]==0){
    					   q.add(i);
    					   Visited[i]=1;
    				   }
    		       }
    		   }
    	   }
      
      
       
       if(Visited[d]==1)System.out.println(c+"與"+d+"兩點聯通");
       else System.out.println(c+"與"+d+"兩點bu聯通");
	}
}