심심하다 밑에 보니까 위상정렬 글있는데

[규식이(218.153)]

질문해라 

친절하게 알려줄게

[d(1.214)]

코드 짜주세요 흐규

[nono(223.33)]

규식아 디시하니?

[d(1.214)]

각 의존성?을 adjacency list에 담았는데. 이걸 dfs로 처리할려니깐 어케 해야할지 몰겟어요. 일단 어떤걸 \'먼저\' dfs로 죠져야할지 감이 안옴

[규식이(218.153)]

dfs해서 빠져나올때 출력하면 되지

[d(1.214)]

ㅇㅇ 그건 출력했는데요.. 첨에 dfs 할때 모든 vertex를 다 dfs 하자나요 각 vertex마다 edge가 있으면 재귀로 계속 넘어가고 하는건데.. 문제는 vertex를 어떤 방법으로 순회하는지 그게 문제..

[d(1.214)]

s/어떤 방법/어떤 순서/g

[규식이(218.153)]

dfs 탐색하고 나오면서 해당 노드에 시간 기록하고, 그렇게 모든 노드를 방문할때까지 dfs해. 그리고 방문 시각이 가장 늦은거부터 거꾸로 출력

[ㅇ(1.214)]

아하.. 시간 기록이라;;다시 함 해봐야겟네요..ㄳ