그래프 트래버설

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

그래프 트래버설(Graph traversal)은 그래프의 모든 노드들을 방문하는 것과 관련한 문제와 그 방법을 말한다. 트리 트래버설은 그래프 트래버설의 특수한 경우이다. 트리 트래버설과 달리, 일반적인 그래프 트래버설에서는, 각 노드들을 한 번 이상 방문하는 경우도 있다. 다른 모든 노드들을 연결시켜주는 트리의 루트같은 노드가 존재하지 않을 수도 있다.

같이 보기[편집]