여기서 의존도가 있는 것들만 우선 출력시킬라믄 어떻게 해야할까 ㅜㅜ아.. 도저히 감이 안오노..문제는 http://algospot.com/judge/problem/read/DICTIONARY 이거임.소스는 http://ideone.com/6KObzC 여기
topologicalSort에서 순서대로 순회를 하는데... 저게 만약 뒤에 우선하는게 있으면 제대로 출력이 안되자나. 저렇게 위상정렬하는 게 맞음?
횽이 은둔고수니까 함만 도와주셈 ㅜ.ㅜ
그래프 첨 접해보는거라 .. 어렵네 위상정렬이 dfs 맨끝에 두면 .. 그러니까 맨 마지막에 호출될수록 정렬했을때 앞에 오는데
저런경우는 어케 해야할 지 ... 구글링 해도 만족할만한 결과가 안나와서 ㅠㅠ 횽 바짓가랑이 끌어잡고 물어보는 거임 .. ㅈㅅ
http://ideone.com/6KObzC
훔 그럼 위상정렬을 어케 구현해야할까요
답이없으시넹;;자러가셨너...