[백준 - 11403] 경로찾기 [C++]

1. 문제

https://www.acmicpc.net/problem/11403

11403번: 경로 찾기

 

2. 설명

: 주어진 방향 그래프에서 각 정점을 기준으로 dfs로 연결된 정점들을 방문하면서 visited배열에 체크해 나갑니다. 모두 완료한 이후 visited배열을 출력해줍니다.

 

 

3. 코드

#include <iostream>
using namespace std;
int arr[110][110], n;
bool visited[110][110];

void dfs(int first, int x, int y) {
	visited[first][y] = true;
	for (int i = 1; i <= n; i++) {
		if (arr[y][i] && !visited[first][i]) dfs(first, y, i);
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> arr[i][j];
		}
	}
	
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if (arr[i][j]) dfs(i, i, j);
		}
	}

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) cout << visited[i][j] << " ";
		cout << "\n";
	}
	return 0;
}