1. new Array : 배열 생성
new Array(배열의 길이)

new Array(1)
// [empty] 
new Array(3)
// [empty × 3] 
// === [empty, empty, empty]

2. 배열.fill : 배열 채워주기
배열.fill(값)

new Array(3).fill('값');
// ["값", "값", "값"]

new Array(3).fill(0);
// [0, 0, 0]

3. 반복 : 빈배열에 생성한 배열 반복해서 넣어주기
let result = [];
for(let i = 0; i < 만들고 싶은 배열의 길이; i++) {
    result.push(new Array(만들고 싶은 배열의 길이).fill(0));
  }

class GraphWithAdjacencyMatrix {
	constructor() {
		this.matrix = [];
	}
    //버텍스 추가
	addVertex() {
        // 현재 matrix 배열의 길이 
		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) {
    if( 0 <= vertex && vertex < this.matrix.length ) {
      return true;
    }
    return false;
	}

    // 엣지 추가
	addEdge(from, to) {
		const currentLength = this.matrix.length;
		if (from === undefined || to === undefined) {
			console.log("2개의 인자가 있어야 합니다.");
			return;
		}
        // 간선을 추가 수 없는 경우(from, to 범위를 넘어서는 경우)
		if (from + 1 > currentLength || to + 1 > currentLength || from < 0 || to < 0) {
			console.log("범위가 매트릭스 밖에 있습니다.");
			return;
		}   
        this.matrix[from][to] = 1;
	}

    // 버텍스 간 엣지 확인
	hasEdge(from, to) {
    if (this.matrix[from][to] === 1) {
      return true;
    } 
    return false;
	}

    // 엣지 제거
	removeEdge(from, to) {
		const currentLength = this.matrix.length;
		if (from === undefined || to === undefined) {
			console.log("2개의 인자가 있어야 합니다.");
			return;
		}
        // 간선을 지울 수 없는 경우(from, to 범위를 넘어서는 경우)
		if (from + 1 > currentLength || to + 1 > currentLength || from < 0 || to < 0) {
            return;
		}
        // 엣지 제거
        this.matrix[from][to] = 0;
	}
}

// A-B-C가 인접한 경우

A - [B]
B - [A, C] // === B - [C, A] // A와 C의 순서는 중요하지 않다. 순서가 중요한 경우 정렬 필요
C - [B]

// undirected graph (무향 그래프)
// adjacency list (인접 리스트)
class GraphWithAdjacencyList {
	constructor() {
		this.vertices = {};
	}
  // gal = { vertices : { } };

	addVertex(vertex) {
		// TODO: 정점을 추가합니다.
		// 넘겨받은 인자(정점)은 키가 되며, 빈 배열을 값으로 할당합니다.
		// 이미 존재하는 정점이라면, 덮어 씌워지지 않아야 합니다.
    if(this.vertices[vertex] === undefined) {
      this.vertices[vertex] = [];
    }
    // === this.vertices[vertex] = this.vertices[vertex] || [];
    // 인스턴스의 vertices의 키인 vertex는 = true인 경우 this.vertices[vertex], false인 경우(undefined)인 경우 [];
	}

	contains(vertex) {
		// 인자로 넘겨받은 정점의 존재여부를 반환합니다.
		return !!this.vertices[vertex];
    // !!를 쓰면 true 또는 false 값으로 반환 가능
    // 즉, 인스턴스의 해당 키 값(this.vertices[vertex])이 undefinded인 경우 === false
    // 인스턴스의 해당 키 값(this.vertices[vertex])이 있는 경우 === true
	}

	addEdge(fromVertex, toVertex) {
		// TODO: 간선을 추가합니다.
		// - fromVertex의 인접 리스트에 toVertex를 추가하고
		// - toVertex의 인접 리스트에 fromVertex를 추가합니다.
		// 넘겨받은 2개의 정점 모두 존재하는 정점이어야 합니다.

		if (!this.contains(fromVertex) || !this.contains(toVertex)) {
			return;
		}

		if (!this.hasEdge(fromVertex, toVertex)) {
      this.vertices[fromVertex].push(toVertex);
		}

		if (!this.hasEdge(toVertex, fromVertex)) {
      this.vertices[toVertex].push(fromVertex);
		}
	}

	hasEdge(fromVertex, toVertex) {
		// 만약 정점(fromVertex)이 존재하지 않는다면
		if (!this.contains(fromVertex)) {
			// false를 반환합니다
			return false;
		}
		// 존재한다면 해당 정점의 리스트에 toVertex가 포함되어있는지 반환합니다
		return !!this.vertices[fromVertex].includes(toVertex);
	}

	removeEdge(fromVertex, toVertex) {
		// TODO: 간선을 삭제합니다.
		// 인자로 넘겨받은 두 정점이 모두 존재한다면
		// - fromVertex의 인접 리스트에 있는 toVertex를 삭제하고
		// - toVertex의 인접 리스트에 있는 fromVertex를 삭제합니다.

		if (!this.contains(fromVertex) || !this.contains(toVertex)) {
			return;
		}

		if (this.hasEdge(fromVertex, toVertex)) {
			const index = this.vertices[fromVertex].indexOf(toVertex);
			this.vertices[fromVertex].splice(index, 1);
		}
		// TODO:  두번째 정점의 인접 리스트에 첫번째 정점이 있을 경우
    if (this.hasEdge(toVertex, fromVertex)) {
			const index = this.vertices[toVertex].indexOf(fromVertex);
			this.vertices[toVertex].splice(index, 1);
		}
	}

	removeVertex(vertex) {
		// TODO: 정점을 삭제합니다.
		// 인자로 넘겨받은 정점(A)이 존재한다면
		// - 이 정점(A)을 삭제함은 물론,
		// - 다른 모든 정점들의 리스트를 순회하며 넘겨받은 정점(A)과 이어져 있는 간선을 제거합니다
		if (this.contains(vertex)) {

      // 간석 삭제
      for(let v in this.vertices) {
        // 정점의 키의 값 순회. 
        // 만약 배열이 vertex를 요소로 가지고 있다면
        if (this.vertices[v].includes(vertex)) {
          this.vertices[v].splice(this.vertices[v].indexOf(vertex),1);  
        }
      }
      // 정점 삭제
      delete this.vertices[vertex]; 
		}
	}
}