유니온파인드-스패닝트리-크루스칼 이렇게 공부하던 중이였는데,

문득 "스패닝 트리를 모두 구하시오?" 는 어떻게 하지 ? 라는 생각이 들더군요 

유사 문제는 없고, 구글링해봐도 bfs 와 dfs의 엣지 정보를 이용하면 된다 가 다던데..

어떻게 해야할지 모르겠더군요

특정 그래프가 주어지고, 이 그래프의 스패닝 트리를 모두 구하시오 라는 걸 어떻게 구할수있나요 ? 아이디어좀 .. 주세요