Graph(인접 행렬)

// directed graph (방향 그래프)
// unweighted (비가중치)
// adjacency matrix (인접 행렬)
// 이해를 돕기 위해 기존 배열의 인덱스를 정점으로 사용합니다 (0, 1, 2, ... --> 정점)

class GraphWithAdjacencyMatrix {
	constructor() {
		this.matrix = [];
	}

	addVertex() {
    //버텍스를 추가합니다.
    // 처음 추가 될때 for문 조건 불만족. 18번째 줄 실행 [0]
    // 2번째 추가시 조건만족 for문에서 [0,0]
    // 18번째 줄을 실행하면 [[0,0],[0,0]]
    // 3번째 추가시 [[0,0,0],[0,0,0]]
    // 18번째 줄 실행 [[0,0,0],[0,0,0],[0,0,0]]
		const currentLength = this.matrix.length;
		for (let i = 0; i < currentLength; i++) {
			this.matrix[i].push(0);
		}
		this.matrix.push(new Array(currentLength + 1).fill(0));
	}

	contains(vertex) {
        //TODO: 버텍스가 있는지 확인합니다.
    return this.matrix[vertex] !== undefined 
	}

	addEdge(from, to) {
		const currentLength = this.matrix.length-1;
		if (this.matrix[from] === undefined || this.matrix[to] === undefined) {
			console.log("2개의 인자가 있어야 합니다.");
			return;
		}
        //TODO: 간선을 추가할 수 없는 상황에서는 추가하지 말아야 합니다.
		if (from  > currentLength || to > currentLength || from < 0 || to < 0) {
			console.log("범위가 매트릭스 밖에 있습니다.");
			return;
		}
        //TODO: 간선을 추가해야 합니다.
        this.matrix[from][to] = 1
	}

	hasEdge(from, to) {
		//TODO: 두 버텍스 사이에 간선이 있는지 확인합니다.
    return this.matrix[from][to] === 1
	}

	removeEdge(from, to) {
		const currentLength = this.matrix.length-1;
		if (this.matrix[from] === undefined || to === undefined) {
			console.log("2개의 인자가 있어야 합니다.");
			return;
		}
        //TODO: 간선을 지울 수 없는 상황에서는 지우지 말아야 합니다.
		if (from > currentLength ||
      to > currentLength ||
      from < 0 ||
      to < 0) {
		}
        //TODO: 간선을 지워야 합니다.
    this.matrix[from][to] = 0    
	}
}