데이터 구조 - 그림 의 깊이 dfs
Time Limit: 1000MS
Memory Limit: 65536KB
Submit Statistic
Problem Description
0 부터 n - 1 까지 무 방향 그림 을 정 하고 깊이 우선 검색 (DFS) 으로 옮 겨 다 니 며 출력 하 십시오.시간 이 지나 면 먼저 노드 번호 가 작은 것 을 옮 겨 다 닌 다.
Input
첫 번 째 행위 정수 n (0 < n < 100) 을 입력 하여 데이터 의 그룹 수 를 표시 합 니 다.각 조 의 데이터 에 대해 첫 번 째 줄 은 두 개의 정수 k, m (0 ＜ k ＜ 100, 0 ＜ m ＜ k * k) 로 m 개의 변, k 개의 정점 이 있 음 을 나타 낸다.아래 m 줄 은 각 줄 이 빈 칸 으로 구 분 된 두 개의 정수 u, v 로 연결 u, v 정점 의 무 방향 변 을 나타 낸다.
Output
출력 은 n 줄 이 있 고 n 조 출력 에 대응 하 며 모든 행 위 는 빈 칸 으로 구 분 된 k 개의 정수 로 한 그룹의 데이터 에 대응 하여 DFS 의 옮 겨 다 니 는 결 과 를 표시 합 니 다.
Example Input
1
4 4
0 1
0 2
0 3
2 3Example Output
0 1 2 3 #include#define N 1005 using namespace std; bool visited[N]; // int T,n,m,a[N][N]; // a， void DFS(int); // void DFSTraverse() // { for(int i=0;i<=n-1;i++) // visited[i]=false; for(int i=0;i<=n-1;i++) // if(!visited[i]) DFS(i); } void DFS(int i) // i ， { visited[i]=true; if(i==0) // cout< a[e2][e1]=1; } DFSTraverse(); cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
