계속 해서 , 방향 성 그래프 생 성부 ( 210 ) 는 , 각 수평 좌표축 상 에 배치 된 임시 좌표 점 을 시 단부 또는 종단 부 로 하 는 모든 방향 성 가지 를 소거 한다 . 또한 , 방향 성 그래프 생 성부 ( 210 ) 는 , 복수 의 방향 성 가지 가 하나 의 좌표 점 에 도달 하 는 경우 , 복수 의 방향 성 가지 중 에서 최장 의 방향 성 가지 만 을 남기 고 , 다른 방향 성 가지 를 모두 소거 한다 . 이상 의 처리 에 의해 , 집합 ( 1 → n - 1 ) 의 방향 성 그래프 H ( 1 → n - 1 ) , 집 합 ( 2 ← n ) 의 방향 성 그래프 H ( 2 ← n ) , 집합 ( lv → rv - 1 ) 의 방향 성 그래프 H ( lv → rv - 1 ) , 및 집합 ( lv + 1 ← rv ) 의 방향 성 그래프 H ( lv + 1 ← rv ) 가 생성 된다 .