[일반] 뉴비)그래프 싸이클 판별 질문

[익명(210.117)]

무향 그래프일 경우 정점 A-B 를 싸이클로 보는 경우는 제외 ( 최소 3개의 정점 )

싸이클 판별 하는 방법이 위상정렬,DFS 말고 공부해볼 거 더 있나요

[익명(goonterr)]

union find?

[익명(210.117)]

유니온 파인드는 어떻게 사용해야 될까요? 방문한 정점이 같은 집합에 속한 정점이면 싸이클?..

[익명(goonterr)]

[.(118.235)]

음수 사이클이긴 한데 가중치 그래프에서 벨만 - 포드

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(210.117)]

ㄳㅅㄳ