단 , spi , m , epi , m 은 , 각각 현재 의 CUE 의 시 단부 및 종단 부 의 좌표 를 나타낸다 . 또한 , V ( G ( i ) ) = φ 인 경우 와 V ( G ( i ) ) = φ 가 아닌 경우 로 처리 가 다른 것 은 다음 의 이유 에 의한다 . V ( G ( i ) ) = φ 인 경우 에 는 , 방향 성 가지 의 시 단부 및 종단 부 의 양쪽 을 좌표 점 으로서 추가 할 필요 가 있 지만 , V ( G ( i ) ) = φ 가 아닌 경우 에 는 , 추가 되 는 방향 성 가지 의 시 단부 는 , 이미 V ( G ( i ) ) 의 좌표 점 으로서 추가 되 어 있 어 , 중복 을 피하 기 위해 V ( G ( i ) ) 에 는 종단 부 가 되 는 좌표 점 만 을 추가 하 는 것 이 다 .