[BFS, DFS] 오타인건지 궁금합니다.

[Yoowatney]

초판 3쇄 기준 143p, 146p에서 "탐색하는데 O(N)의 시간이 소요된다"라는 말이 잘 이해가 안 됩니다 (여기서 데이터는 노드를 말하는걸로 가정하겠습니다)
DFS를 인접 행렬로 구현했는지, 인접리스트로 구현한지에 따라 시간 복잡도가 달라지지 않나요?
두 경우 전부 시간 복잡도가 O(V), 즉 O(N)을 따르지는 않을텐데 저자가 말하는 O(N)의 시간이 소요된다는게 무슨 의미인지 잘 모르겠습니다