트리 구조

#include <iostream>
using namespace std;
int map[6][6] = {
	0,1,0,0,1,0,
	0,0,1,0,0,1,
	0,0,0,1,0,0,
};

struct Node {
	int a;
};
Node queue[20];
int head = 0;
int tail = 1;


int st;
int used[6];
int main() {
	cin >> st;
	queue[0].a = st;
	while (head != tail) {
		Node now = queue[head];
		cout << now.a << " ";
		for (int i = 0; i < 6;i++) {
			if (map[now.a][i] == 1) {
				queue[tail++].a = i;
			}
		}
		head++;
	}
	
	return 0;
}

입력 예제

0

출력 결과

0 1 4 2 5 3