Dev_from the Bottom

DFS, BFS를 공부하기 전에 먼저 그래프(Graph)의 기본 구조를 알아야 함 그래프(Graph)의 기본 구조 그래프는 노드(Node)와 간선(Edge)로 표현됨 Node를 정점(Vertex)라고도 함 그래프 탐색 : 하나의 노드를 시작으로 다수의 노드를 방문하는 것 두 노드가 간선으로 연결되어 있다면, '두 노드는 인접하다(Adjacent)'라고 표현 '노드 : 도시, 간선 : 도로' 로 이해할 수 있음 Edge는 거리로 표현할 수 있는 '비용'을 갖을 수 있다. 인접 행렬, 인접 리스트 프로그래밍에서 그래프는 크게 2가지 방식으로 표현될 수 있음 1) 인접 행렬(Adjacency Matrix) : 2차원 배열로 그래프의 연결 관계를 표현하는 방식 2) 인접 리스트(Adjacency List) : ..