스노우보드 참 좋아하는데 맨날 키보드 앞에만 있네

DFS와 BFS 알고리즘 오늘은 그래프를 탐색하는 방법에 대해 포스팅하고자 한다. 그래프는 정점(Vertex)과 간선(Edge)으로 이루어져 있다.간선을 통해 모든 정점을 방문하는 것을 그래프의 탐색이라 한다.그래프를 탐색하는 방법에는 DFS와 BFS 방식이 있다. 먼저 그래프는 표현하는 방법으로 인접행렬, 인접리스트에 대해 알아보도록 하자. 1. 인접 행렬과 인접 리스트 1.1 인접행렬 그래프의 상태를 나타내는 정사각행렬이다.그래프의 정점(Vertex)이 n 개일때, 그래프의 표현을 n*n의 이차원 배열로 나타낼 수 있다.정점간의 간선이 존재하면 값을 1로 하고, 간선이 없으면 0으로 나타낸다. 인접행렬을 JAVA 언어로 나타내면 다음과 같다. 123456789int[][] matrix = new in..