인접행렬 (1) 썸네일형 리스트형 파이썬 인접행렬과 인접리스트 사용하기 서론 요즘 소홀히 하던 알고리즘은 다시 좀 오랜만에 풀어보려한다. 알고리즘도 어찌보면 수학과 비슷한 점이 많다. 수학도 한 2주 정도만 안풀다풀면 뭔가 개념도 기억이 잘 안나고 막히는 게 좀 많다. 알고리즘도 오랜만에 풀면, 개념도 잊어먹고, 막히는게 많은 것이다. 그래서 나도 알고리즘을 소홀히 하지 않기 위해 노력중이다. 자주 풀진 않더라도 감을 잃지 않을 정도만 하려한다. 인접행렬, 인접리스트가 뭐야? 인접행렬과 인접리스트는 알고리즘에서 그래프를 표현하기 위한 방법이다. 인접행렬 인접행렬은 그래프를 표현할 수 있는 방법 중 가장 간단한 방법이다. 인접행렬은 이중리스트를 통해 표현한다. 만약 그래프의 노드의 수가 n개라고 치면 인접행렬의 크기는 n*n이 될 것이다. 그렇기에 그래프가 커지면 잡아먹는 공.. 이전 1 다음
