알고리즘 면접 질의 응답
그래프그래프를 구현하는 방법에는 어떤 것이 있고 그 차이점은 무엇이며 어떤때 쓰이는가?더보기그래프 구현 방법에는 크게 인접 행렬과 인접 리스트가 있습니다.인접 행렬은 노드 간 연결 상태를 2차원 배열로 표현하며, 두 노드 간 연결 여부를 빠르게 확인할 수 있지만 공간 복잡도가 높아 밀집 그래프에서 적합합니다.인접 리스트는 각 노드가 연결된 다른 노드들을 리스트 형태로 관리하여 공간 효율이 좋고, 희소 그래프에 적합합니다.즉, 연결이 많고 촘촘한 밀집 그래프는 인접 행렬이 유리하고, 연결이 적은 희소 그래프는 인접 리스트가 유리합니다.공항이 있고 항공편이 있는 경우 공항은 노드이고 항공편은 엣지라고 볼 수 있다.이 때 공항의 개수가 N이고 항고연의 개수가 E일 때 N과 E의 개수가 거의 같다고 한다.이 경..
