[알고리즘] dfs알고리즘 (c++)

최근 c++을 공부하며, 그동안 공부해왔던 알고리즘들을 c++로 다시 작성해보고 있다.

벡터의 사용에 친숙해져야 하며, 코딩테스트의 경우 전역변수 사용이 자유롭기에 그 이점을 적극적으로 활용해야겠다.

 

#include <iostream>
#include <vector>

bool	visited[9];
std::vector<int> graph[9];

void	dfs(int x)
{
	visited[x] = true;
	std::cout << x << ' ';
	for (int i=0; i<graph[x].size(); i++)
	{
		int	y = graph[x][i];
		if (visited[y] == false)
			dfs(y);
	}
}

int	main(void)
{
	graph[1].push_back(2);
	graph[1].push_back(3);
	graph[1].push_back(8);

	graph[2].push_back(1);
	graph[2].push_back(7);
		
	graph[3].push_back(1);
	graph[3].push_back(4);
	graph[3].push_back(5);
		
	graph[4].push_back(3);
	graph[4].push_back(5);
		
	graph[5].push_back(3);
	graph[5].push_back(4);
		
	graph[6].push_back(7);
		
	graph[7].push_back(2);
	graph[7].push_back(6);
	graph[7].push_back(8);
		
	graph[8].push_back(1);
	graph[8].push_back(7);

	dfs(1);
}