그래프 사이클 검출

방향 그래프에서 사이클을 검출하는 효율적인 방법은?

답변

인접 행렬의 대각선 확인 DFS에서 back edge 탐지 BFS로 모든 경로 탐색 정점의 차수 계산

로그인 후 제출하기

3명 풀이 · 정답률 66.7%