인접행렬 만들기

• vertex 추가하는 메소드 만들기

///////////////첫번째 방법////////////
class GraphWithAdjacencyMatrix{
	constructor(){
    	this.matrix = [];
    }
  	const currentLength = this.matrix.length; 
	for(let i =0; i<this.matrix.length; i++){
    	this.matrix[i].push(0);
    }
	this.matrix.push(new Array(currentLength+1).fill(0));
}

///////////////두번째 방법////////////
  /*
edges = [
	[0, 3, "directed"],
	[0, 2, "directed"],
	[1, 3, "directed"],
	[2, 1, "directed"],
]
 */

function createMatrix(edges){
	let max = 0; // 각 요소 중 최대값!!!
	const matrix = new Array(max+1).fill(0).map((el) =>{  //[0,0,0,0]
    	return new Array(max+1).fill(0) ; // 4*4 의 모양새를 갖춤 
    })

}

• vertex 존재하는지 확인하는 메소드 만들기