DFS와 BFS는 연결된 그래프를 열거하는 알고리즘입니까?

StackOverflow https://stackoverflow.com/questions/19842907

문제

DFS와 BFS는 연결된 그래프를 열거하는 알고리즘입니까? 이 알고리즘이 그래프를 열거하는 데 사용되는지 의심 스럽습니까?

가능하다면 설명 해주세요.

도움이 되었습니까?

해결책

내가 당신을 올바르게 이해한다면, 당신은 그래프가 연결되어 있는지 확인하기위한 DFS와 BFS가 알고리즘인지 묻습니다.

그것이 당신의 질문이라면, 그렇다면 예.
Wiki에서 읽을 수있는 BFS, DFS는 그래프가 연결되어 있는지 확인하기위한 우수한 O (N) 솔루션입니다. 이 작업을 수행 할 수는 있지만 발생하는 모든 새 정점을 증가시킨 다음 주어진 그래프 정점 목록 수에 동등한 지 확인합니다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top