[Swift] DFS/BFS
DFS - 깊이 우선 탐색 let graph = [ [], // 0 [2,3], // 1 [1,4,5], // 2 [1,6,7], // 3 [2], // 4 [2], // 5 [3], // 6 [3,8], // 7 [7] // 8 ] var visited = Array.init(repeating: false, count: graph.count) func dfs(start: Int) { visited[start] = true print(start, terminator: " ") for i in graph[start] { if !visited[i] { dfs(start: i) } } } dfs(start: 1) BFS - 너비 우선 탐색 let graph = [ [], // 0 [2,3], // 1 [1,4..