알고리즘 2 : 인접 행렬 길찾기
인접 행렬 길 찾기 주어진 인접행렬에서 한 정점으로부터 다른 정점으로 이어지는 길이 존재하는지 true/false 로 반환한다. 인자 1 : matrix 2차원 Array 인자 2 : from 시작 정점, number 타입 인자 3 : to 도착 정점, number 타입 입출력 예시 정점 0에서 2로 가는 길이 존재하는지 확인한다. 0 --> 1 로 가는 간선이 존재하고, 1 --> 2 로 가는 간선이 존재하기 때문에 true를 반환한다. const result = getDirections( [ [0, 1, 0, 0], [0, 0, 1, 0], [0, 0, 0, 1], [0, 1, 0, 0], ], 0, 2 ); console.log(result); // true 코드 function getDirecti..
2021. 8. 29.