무향 그래프 tarjan 도트 구경 Y 갱신 낮은 [X], 저점 노드의 전방 에지 (탐색 트리의 노드를 가리키는) 낮은 [Y]를 사용 DFN [Y]를 사용할 수 없다 Y는 작을 수있다 [X] 저 [Y]로 갱신 한 후 낮은 저의 정의를 충족하지 않는 트리의 측면을 통해 검색 할 것이다.

RT