다음 에 , 방향 성 그래프 생 성부 ( 410 ) 에 대해 설명 한다 . 방향 성 그래프 생 성부 ( 410 ) 는 , 임시 방향 성 그래프 I ' 를 구성 하 는 복수 의 방향 성 가지 의 일부 를 치환 하 여 방향 성 그래프 I 를 생성 하 는 기능 을 갖 는다 . 우선 , 방향 성 그래프 생 성부 ( 410 ) 는 , 임시 방향 성 그래프 I ' 에 포함 되 는 방향 성 패스 중 , 그것 을 구성 하 는 방향 성 가지 수가 최대 인 방향 성 패스 를 선택 한다 . 그 방향 성 패스 를 최장 방향 성 패스 LP ( Longest Path ) 라 부르 기 로 한다 . 그리고 , 방향 성 그래프 생 성부 ( 310 ) 는 , 모든 방향 성 패스 의 방향 성 가지 수가 최장 방향 성 패스 LP 의 방향 성 가 지수 를 초과 하 지 않 는다는 조건 하 에서 , 임시 방향 성 그래프 I ' 에 포함 되 는 일부 의 방향 성 패스 를 보다 짧 은 복수 의 방향 성 가지 의 체인 으로 구성 되 는 방향 성 패스 로 치환 함 으로써 , 방향 성 그래프 I 를 생성 한다 .