[Graph] adjacency(인접) matrix(행렬) 구현
멤버 변수 버텍스와 간선을 담을 Array 타입의 matrix 메서드 addVertex(): 그래프에 버텍스를 추가해야 합니다. contains(vertex): 그래프에 해당 버텍스가 존재하는지 여부를 Boolean으로 반환해야 합니다. addEdge(from, to): fromVertex와 toVertex 사이의 간선을 추가합니다. hasEdge(from, to): fromVertex와 toVertex 사이의 간선이 존재하는지 여부를 Boolean으로 반환해야 합니다. removeEdge(from, to): fromVertex와 toVertex 사이의 간선을 삭제해야 합니다. 주의사항 인접 행렬 방식으로 구현해야 합니다. 구현해야 하는 그래프는 방향 그래프입니다. 구현해야 하는 그래프는 비가중치 그래프..
Programming Language/JavaScript
2022. 12. 14. 23:05
