private void generateGrid(int width, int height){
        for(int y=0; y<height; y++){
            for(int x=0; x<width; x++){
                Vertex v = this.grid.get(new Coordinate(x,y));
                if(x>0){
                    this.graph.connect(v,this.grid.get(new Coordinate(x-1,y)),1);
                }
                if(x<(width-1)){
                    this.graph.connect(v,this.grid.get(new Coordinate(x+1,y)),1);
                }
                if(y>0){
                    this.graph.connect(v,this.grid.get(new Coordinate(x,y-1)),1);
                }
                if(y<(height-1)){
                    this.graph.connect(v,this.grid.get(new Coordinate(x,y+1)),1);
                }
            }
        }
    }