알고리즘2 [그래프][DFS]그래프의 모든 간선 지나기 문제 그래프의 모든 간선을 DFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 n, 간선의 개수 k가 주어진다. 다음 k개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 입력으로 주어지는 간선은 양방향이다. 출력 방문된 점을 순서대로 출력하면 된다. 예시) 코드 #define _CRT_SECURE_NO_WARNINGS #include int A[50][50] = { 0 }; //인접행렬 만들 2차원 배열, 인접행렬 : 그래프의 연결 방식을 표시 int n, k, a, b; int check[50][50] = {0}; //체크배열 : 지나간 간선을 표시 int R[50] = { 0 }; //report배열 : 지나간 노드를 순서대로.. 2024. 2. 19. n진트리, 4 방향으로 이동경로 출력 1.문제상황 h = 1, w = 1 에서 출발하여 ↑,→,↓,← 4방향으로 움직이며 h = n, w= n 에 도착하여야 한다.한 칸 움직일 때마다 +1을 하며 경로를 표시한다. 1 ≤ h ≤ n, 1 ≤ w ≤n 이어야 한다.가능한 모든 경우를 이와 같은 형태로 출력한다. 2. 코드 #define _CRT_SECURE_NO_WARNINGS #include #define n 5 //n은 5로 설정하였다. 다른 수로 설정해도 무방하다. int A[6][6] = { 0 }; void q(int h, int w, int L) { //제한 : 1 2024. 2. 19. 이전 1 다음
