Developer/Algorithm

[Algorithm] (이코테) DFS/BFS - 인접 행렬 예제 (Python/파이썬)

moolife 2023. 6. 2.

▶ 문제 설명

인접 행렬 예제


▶ Code

INF = 999999999 # 무한의 비용 선언

# 2차원 리스트를 이용해 인접 행렬 표현
graph = [
    [0, 7, 5],
    [7, 0, INF],
    [5, INF, 0]
]

print(graph)

▶ Point

  • 인접 행렬의 정의 확인
 

댓글