▶ 문제 설명
인접 리스트 예제
▶ Code
# 행(Row)이 3개인 2차원 리스트로 인접 리스트 표현
graph = [[] for _ in range(3)]
# 노드 0에 연결된 노드 정보 저장 (노드, 거리)
graph[0].append((1, 7))
graph[0].append((2, 5))
# 노드 1에 연결된 노드 정보 저장 (노드, 거리)
graph[1].append((0, 7))
# 노드 2에 연결된 노드 정보 저장 (노드, 거리)
graph[2].append((0, 5))
print(graph)
▶ Point
- 인접 리스트 정의 확인
'Developer > Algorithm' 카테고리의 다른 글
[Algorithm] (이코테) DFS/BFS - BFS (Python/파이썬) (0) | 2023.09.02 |
---|---|
[Algorithm] (이코테) DFS/BFS - DFS (Python/파이썬) (0) | 2023.08.30 |
[Algorithm] (이코테) DFS/BFS - 인접 행렬 예제 (Python/파이썬) (0) | 2023.06.02 |
[Algorithm] (이코테) DFS/BFS - 2가지 방식으로 구현한 팩토리얼 예제 (Python/파이썬) (0) | 2023.06.02 |
[Algorithm] (이코테) DFS/BFS - 재귀함수의 종료 조건 예제 (Python/파이썬) (0) | 2023.06.02 |
댓글