우선 , 임시 방향 성 그래프 I ' 의 시작점 으로부터 종점 으로 의 현재 패스 CP 를 결정 한다 . 이때 , 현재 패스 가 방향 성 그래프 I '( a → b ) 에 포함 되 는 경우 에 는 , 방향 성 패스 P ( [ a , a ] , [ a , b ] ) 를 현재 패스 CP 로 하 고 , 방향 성 그래프 I '( a ← b ) 에 포함 되 는 경우 에 는 , 방향 성 패스 P ( [ b , b ] , [ b , a ] ) 를 현재 패스 CP 로 한다 ( S 162 ) . 계속 해서 , 현재 패스 CP 를 구성 하 는 방향 성 가지 중 , 최장 의 방향 성 가지 를 선택 하 여 , 그 길이 를 J 라 한다 ( S 164 ) . 계속 해서 , J ≤ 1 인지 여부 를 판단 한다 ( S 166 ) .