dhsimpson   4년 전

DFS재귀에서 무한루프가(싸이클) 걸리지 않게끔도 처리를 했습니다.(시작 정점과 도달하는 정점이 같을 땐 재귀호출 하지 않음)

그런데도 메모리 초과가 나는 이유는 뭘까요....

2차원 배열 두개 사용하는 문제인가 싶어서 graph 배열을 vector 이용해 리스트 배열로 처리했는데도 똑같은 증상이네요 ㅠㅠ

djm03178   4년 전

이렇게 넣어보시면 싸이클이 걸립니다.

댓글을 작성하려면 로그인해야 합니다.