인프런 커뮤니티 질문&답변
인접행렬 생성 시 질문이 있습니다.
작성
·
257
0
안녕하세요. 항상 좋은 강의 감사드립니다!
강의를 보기 전에 Array.from이 아닌 Array.fill만 사용해서 인접행렬 배열을 만들었더니 graph의 1행 2열에만 1값을 할당해도 전체 행의 2열에 1이 할당이 됩니다ㅜㅜ
Array.fill()을 사용할 때 파라미터를 배열로 넘겨주면 동일한 주소의 배열이 채워진다고 보면 될까요...?


퀴즈
59%나 틀려요. 한번 도전해보세요!
노드 개수가 많을 때 인접 행렬 대신 인접 리스트를 사용하는 주된 이유는 무엇일까요?
가중치 표현이 더 쉽기 때문에
메모리 사용을 효율화할 수 있기 때문에
깊이 우선 탐색(DFS) 속도가 빨라지기 때문에
방향 그래프를 표현할 수 없기 때문에





