W1(A)
Precedence Graph
선행 그래프는 충돌 순서를 방향 그래프로 바꾼다
Ti의 충돌 연산이 Tj보다 먼저 나오면 Ti에서 Tj로 간선을 그린다.
노드
간선
무사이클
T1 → T2
R2(A)
그래프에 사이클이 없으면 충돌 직렬 가능하다.