[일반] D 질문좀

[펜져(penzer27)]

첫 사진이 back edge 빨간칠 하면서 탐색한거고

2,3 번째 사진이 맞닿게 옮긴건데

오른쪽꺼만 답이잖음. 이거도 처리 해준거임?
내가 이해한게 맞습니까?

[대학원오지마세요(publfl)]

뭘그린건지 모르겠는데 그냥 back edge들이 사이클을 이루지 않으면 그냥 back edge를 빨강, tree edge를 전부 파랑으로 칠해도 OK고 만약 back edge들이 사이클을 이루면 잘 예외처리 하면 됨

[펜져(penzer27)]

ㄱㅅㄱㅅ 생각해보니 예외처리 하는게 메인인 문제인게 애매하게 N + 2에서 감지되긴 한듯

[익명(skuld88)]

저거 말고 back edge 3개가 사이클을 이루는거 말하는거임

[펜져(penzer27)]

흠 ㄱㅅㄱㅅ 레드들 코드 좀 봐야겠다