그래프 탐색 그래프 Graph는 노드 Node와 간선 Edge로 표현됨 그래프 탐색은 하나의 노드를 시작으로 다수의 노드를 방문하는 것 두 노드가 간선으로 연결되어 있으면 두 노드는 인접하다(adjacent)라고 표현 * 인접 행렬 Adjacency Matrix : 2차원 배열로 그래프의 연결 관계를 표현하는 방식 * 인접 리스트 Adjacency List : 리스트로 그래프의 연결 관계를 표현하는 방식 인접 행렬 Adjacency Matrix 2차원 배열에 각 노드가 연결된 형태를 기록하는 방식 그래프를 인접 행렬로 표현 시 파이썬에서는 2차원 리스트로 구현 가능 연결되어있지 않은 노드끼리는 infinity의 비용으로 작성 -> 실제 코드에서는 987654321과 같은 값으로 초기화함 0 1 2 0 0..
