Является ли граф связным

import java.util.Scanner; 
 
class Graph {
    private int[][] graphMatrix;
    // массив
    public Graph(int size) {
        graphMatrix = new int[size][size];
    }
    // добавляем ребро в массив
    public void addComm(int left, int right) {
        graphMatrix[left][right] = 1; // пусть вес пока равен 1
    }
    // читаем ребро по вершинам
    public int readComm(int left, int right) {
        return graphMatrix[left][right];
    }
}
public class AwesomeStack {
    
    public static void main(String[] args) {        
        Scanner sc = new Scanner(System.in);   
        String[] graf_sc = sc.nextLine().split(" ");        
        int n = Integer.parseInt( graf_sc[0]), // количество вершин
            m = Integer.parseInt( graf_sc[1]); // количество ребер                       
        
        Graph mStack = new Graph(n-1);
        
        for ( int i = 0; i < m; i++ ) {
            String[] input = sc.nextLine().split(" ");
            int left = Integer.parseInt( input[0] );
            int right = Integer.parseInt( input[1] );
            mStack.addComm( left, right );  
        }
 
        // Выводим да, если граф является связным
        // или нет
                        
        System.out.println("");                             
    }
}

import java.util.Scanner; 
 
class Stack {
    private int mSize;
    private int[] stackArray;
    
    public Stack(int m) {
        this.mSize = m;
        stackArray = new int[mSize];
    }
    public void addElement(int x, int i) {
        stackArray[x] = i;
    }
    public int readElement(int x) {
        return stackArray[x];
    }
    public int size() {
        return stackArray.length;
    }
}
 
public class connectGraph {
    
    public static void main(String[] args) {                
        Scanner sc = new Scanner(System.in);     
        int n = sc.nextInt(),
            m = sc.nextInt();                 
        
        if ( n - 1 >  m ) {
            System.out.println("NO");   
            System.exit(0);
        }
        
        Stack mStack = new Stack(n);
        
        for ( int i = 0; i < mStack.size(); i++ )
            mStack.addElement(i, i);                    
        
        for ( int i = 0; i < m; i++ ) {
            int u = sc.nextInt() - 1;
            int v = sc.nextInt() - 1;
            
            int color = mStack.readElement(v);
            
            for ( int z = 0; z < mStack.size(); z++ ) 
                if ( mStack.readElement(z) == color )
                    mStack.addElement(z, mStack.readElement(u));            
        }
        
        boolean allVertices = true;     
        for ( int i = 0; i < mStack.size(); i++ ) 
            allVertices = allVertices && ( mStack.readElement(i) == mStack.readElement(0) );
                                        
        if ( allVertices ) System.out.println("YES");
        else System.out.println("NO");                  
    }
}