Floorplan을 Constraint-Graph Pair로 변환하는 방법

이 과정은 매우 간단하다.

 

다음 그림과 같은 Floorplan이 있다고 가정해보자.

 

예제를 위한 Floorplan

목표 : 우리는 해당 Floorplan을 최적화하기 위해 우리가 아는 자료구조인 CGP(VCP와 HCP)로 변환하려 한다.

 

 

1단계

 

1단계 : t node(sink node)와 s node(source node)를 각각 생성한다.

 

2단계

 

2단계 : s node에서 t node로 이동하는 방향으로 모든 노드를 연결한다.

 

 

3단계

 

3단계 : 중복되는 경로를 모두 삭제하면 CGP가 완성된다.