예시소스코드2

vector<vector<int>> adjancent;
vector<bool> visited;
void CreateGraph() {

	adjancent = vector<vector<int>>(6);

	adjancent[0] = { 1,3 };
	adjancent[1] = { 0,2,3 };
	adjancent[3] = { 4 };
	adjancent[5] = { 4 };

	visited = vector<bool>(6, false);

}


void DFS(int here) 
{
	if (visited[here] == true) return;
	cout << here << " 방문 " << endl;
	visited[here] = true;
	for (int i = 0; i < adjancent[here].size(); i++)
	{
		DFS(adjancent[here][i]);
	}
	
}
int main() {
	CreateGraph();
	DFS(0);
}