[일반] 무향 그래프에서 사이클 어케 찾음??

[익명(117.111)]

사이클의 존재 유무는 dfs로 찾는건 알겠는데

어떤 노드들이 사이클을 이루고있는지는 어케 찾음??

[익명(222.236)]

무향 그래프에서 사이클 말하는거면 simple cycle 말하는거임?

[익명(117.111)]

노드 전부 연결되있는 그래프에서의 사이클. 딱 하나 존재한다고 할때

[익명(220.122)]

유니온 파인드 - dc App

[7676(211.204)]

이전 정점으로 돌아가지 않게하고 dfs돌리면됨

[익명(37.120)]

https://en.wikipedia.org/wiki/Cycle_detection