Использовать очередь или алгоритм проверки связности графа

#include <iostream> 
#include <fstream> 
#include <queue> 
using namespace std; 
   
bool mass[1000][1000]; 
bool mass2[1000]; 
   
int main() 
{    
    queue<int> myqueue; 
    int N,k; 
    int buf,buf2,count=0; 
    ifstream fin("input.txt"); 
    fin>>N; 
    fin>>k; 
   
    for(int i=0; i<k;i++) 
    { 
        fin>>buf; 
        fin>>buf2; 
        if(buf==buf2&&i==0)count=1; 
        mass[buf-1][buf2-1]=1; 
        if(myqueue.empty()) 
        { 
            myqueue.push(buf); 
            mass2[buf-1]=true; 
        } 
        mass[buf2-1][buf-1]=true; 
    } 
      
    fin.close(); 
    ofstream fout("output.txt"); 
    for(int i=0; i<N; i++) 
    { 
        if(mass2[i]==false) 
        {myqueue.push(i+1); 
        while(!myqueue.empty()) 
    {    
        buf=myqueue.front(); 
        myqueue.pop(); 
        for(int j=0; j<N; j++) 
        { 
            if(mass[buf-1][j]==true) 
            { 
                myqueue.push(j+1); 
                mass[buf-1][j]=false; 
                mass[j][buf-1]=false; 
                mass2[j]=true; 
            } 
        }    
    } 
    count++; 
        } 
    } 
    if (count==1) 
    { 
    fout<<"YES"<<endl; 
    } 
    else
    { 
        fout<<"NO"<<endl; 
    } 
    fout.close(); 
    return 0; 
}

import java.io.*;
import java.util.Random;
import java.util.StringTokenizer;
import java.util.Vector;
 
/**
 * Created with IntelliJ IDEA.
 * User: alexey
 * Date: 29.03.13
 * Time: 20:47
 * To change this template use File | Settings | File Templates.
 */
public class graph {
 
    public static StringTokenizer st;
    public static BufferedReader br;
    public static PrintWriter out;
    public static boolean[] visited ;
    public static Vector<Vector<Integer>>  g;
    public static int ans=0;
    
    public static void main(String... args) throws IOException{
        br = new BufferedReader(new InputStreamReader(System.in));
        out = new PrintWriter(System.out);
 
        int n = nextInt();
        int m = nextInt();
        visited = new boolean[n];
        
        g = new Vector<Vector<Integer>>(n);
 
        for (int i=0;i<n;i++){
            g.add(new Vector<Integer>(n));
 
        }
 
        buildVertexVect(m);
        dfs(0);
        out.print(ans==n? "YES":"NO");
 
        out.close();
    }             
    
 
    public static void buildVertexVect(int m) throws IOException{
        for (int i =0;i<m;i++)   {
 
            int v = nextInt();
            int p = nextInt();
 
            g.get(v - 1).add(p - 1);
            g.get(p-1).add(v-1);
 
        }
 
    }
 
    public static void dfs(int v){
 
        visited[v]=true;
 
        ans++;
        for (int i =0; i<g.get(v).size(); i++){
            int p = g.get(v).get(i);
            if(!visited[p])
                dfs(p);
 
        }
 
 
    }
    public static String nextToken() throws IOException {
        while ( st == null || !st.hasMoreTokens() ) {
            st = new StringTokenizer(br.readLine());
        }
        return st.nextToken();
    }
 
    public static int nextInt() throws NumberFormatException, IOException {
        return Integer.parseInt(nextToken());
    }
 
    public static double nextDouble() throws NumberFormatException, IOException {
        return Double.parseDouble(nextToken());
    }
 
    public static long nextLong() throws NumberFormatException, IOException {
        return Long.parseLong(nextToken());
    }
}