계속 해서 , 방향 성 그래프 생 성부 ( 327 ) 는 , z = 0 인지 여부 를 판단 한다 ( S 848 ) . z = 0 이 아닌 경우 , 스텝 S 858 로 진행 한다 . 한편 , z = 0 인 경우 , 스텝 S 852 로 진행 한다 . 그리고 , MP 상 의 방향 성 가 지수 를 w 로 하 고 , [ SPj , sp ] 를 시 단부 로 하 는 방향 성 가지 를 1 번 째 의 방향 성 가지 로 하 여 , MP 상의 i 번 째 의 방향 성 가지 의 거리 를 dti 라 정의 한다 . 단 , dtw + 1 = 0 으로 한다 . 여기 서 , [ SPj , SPj ] 를 시작점 으로 하 여 , 카운터 i 를 w 로부터 1 까지 움직이 면서 , 거리 dti 의 점프 를 실행 하 고 , 거기 에 대응 하 는 방향 성 가지 를 생성 한다 . 이때 , i 번 째 의 점프 에 있 어서 의 도달점 은 i - 1 번 째 의 점프 의 출발점 이 되 는 것 에 주의 가 필요 하 다 . 또한 , 스텝 S 846 에서 결정 한 MP 와 , 여기 서 ( S 852 ) 에서 생성 된 방향 성 가지 를 새로운 MP 로 하 고 , z = 1 , sp = SPj , ep = EPj 로 한다 ( S 852 ) .