간단한 dfs 구현

#include <iostream>
using namespace std;

char name[7];
int map[5][5] = {
	0,1,1,0,0,
	0,0,0,1,1,
	0,0,0,0,0,
	0,0,0,0,0,
	0,0,0,0,0,
};

void dfs(int now) {
	cout << name[now];
	for (int i = 0; i < 5;i++) {
		if (map[now][i] == 1) {
			dfs(i);
		}
	}
}

int main() {
	cin >> name;
	dfs(0);
}

인접행렬로 dfs 구현하기