계속 해서 , 방향 성 그래프 생 성부 ( 427 ) 는 , CP 상 에 존재 하 는 각 방향 성 가지 중 에서 , 시 단부 와 종단 부 사이 에 좌표 점 [ SPj , cup ] 가 포함 되 는 방향 성 가지 를 특정 한다 ( S 722 ) . 단 , 시 단부 또는 종단 부 의 좌표 점 과 좌표 점 [ SPj , cup ] 가 일치 하 는 경우 도 포함 한다 . 또한 , 특정 된 방향 성 가지 를 CUE ( Current User ' s Edge ) 라 부르 기 로 한다 . 또한 , 좌표 점 [ SPj , cup ] 가 CP 상 에 존재 하 고 , 인접 하 는 2 개 의 방향 성 가지 의 시 단부 및 종단 부 에 좌표 점 [ SPj , cup ] 가 일치 하 는 경우 에 는 , 좌표 점 [ SPj , cup ] 를 시작점 으로 하 는 방향 성 가지 를 CUE 로 한다 .