adjacent matrix #python #codingtest1 adjacent list vs adjacent matrix 프로그래밍 문제를 풀다보면 (특히 graph 관련 dfs, bfs 등을 활용한 탐색의 경우들) adjacent list 와 adjacent matrix 둘중 하나의 형태로 풀리는 경우가 많습니다. 저 같은 경우는 주로 시간제약 문제가 많은 관계로 adjacent list + bfs (or dfs) 로 문제를 많이 풉니다. 하지만 adjacent matrix 로 문제를 훨씬 더 빠르고 쉽게 경우도 있습니다. (가중치가 주어진 최단경로 등) 위와 같은 경우들을 위해 graph 를 표현하는 2가지 방법에 대해 정리합니다. 1. Adjacent list - Graph 에서 node 사이들의 관계를 나타내는 방법입니다. - python 에서의 구현 방법은 대락 2가지라고 생각할수 있습니다. 개인적으로 노드들의 데.. 2022. 4. 28. 이전 1 다음