더북(TheBook)

이제 그래프를 뒤집어 보죠. A에서 B로 가는 그래프의 모든 에지(edge)에 대해 B에서 A로 가는 반대 에지를 만듭니다. 그리고 A가 바뀔 때 B가 얼마나 변하는지 묻습니다. 즉, grad(B, A)는 얼마인가요? 반대 방향에서 만든 에지에 이 값을 표시합니다. 이 역방향 그래프가 역방향 패스를 나타냅니다(그림 2-24).

▲ 그림 2-24 역방향 패스 실행

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.