싸이클 그래프 찾기
BFS(또는 DFS) 이용한 사이클 검출기본 원리방문 기록: 각 정점을 탐색하면서 방문 여부를 기록부모 정보 관리: 현재 노드의 인접 노드를 탐색할 때, "바로 이전에 방문한 노드(부모)"는 제외. 무방향 그래프에서는 부모 노드와의 연결은 정상적 연결이기 때문예제 코드 (BFS)import java.util.*;public class CycleDetectionBFS { public static boolean hasCycle(List[] graph, int n) { boolean[] visited = new boolean[n]; // 모든 연결 요소에 대해 BFS 수행 for (int i = 0; i [] graph, int start, boolean[] visi..
CS/Algorithm
2025. 4. 12. 15:37
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 찾아라 프로그래밍 마에스터
- 정수 내림차순으로 배치하기
- 문자열을 정수로 바꾸기
- 후보키
- 프로그래머스
- DP
- 백준
- 124 나라의 숫자
- 티스토리챌린지
- 3954
- 투포인터
- programmers
- 게리맨더링 2
- 17825
- 라면공장
- 오블완
- 가장 큰 정사각형 찾기
- 큰 수 만들기
- 자바
- 2019 카카오 공채
- 괄호 변환
- 카카오 2020 공채
- 카카오2020 공채
- Brainf**k 인터프리터
- java
- 주사위 윷놀이
- 단체사진 찍기
- 2018 카카오 공채
- 짝지어 제거하기
- 17779
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함