深度优先搜索与宽度优先搜索

深度优先搜索类似于树的先序遍历，从每个顶点开始深度优先遍历，对该分支路径深入遍历到不能再深入为止，返回上层，
若上一层有新的分支路径，继续遍历该分支，直到所有点都被访问
（1）访问该顶点，并标记为已访问
（2）if(该顶点的连接点未被访问过)
递归调用dfs

（3）重复（2）直到该顶点的所有连接点都被访问

typedef struct
{
	int a[1000][1000];	//邻接矩阵
	int vexnum;
} Graph;
vector<bool> visited;
void dfs(Graph &g, int v)
{
	cout << v << ","; //对v节点进行操作
	visited[v] = true;
	for(int i = 0; i < g.vexnum; i++)
	{
		if(g.a[v][i] != -1 && !visited[i])	//-1表示两个节点不连通
			dfs(g, i);
	}
}

void dfsSearch(Graph &g, int v)
{
	visited.assign(g.vexnum, false);
	for(int i = 0; i < g.vexnum; i++)	//当所给的图连通图时，dfs一遍即能访问所有点，否则有多少个连通子图就调用多少次dfs
		if(!visited[i])
			dfs(g, i);
}

宽度优先搜索类似于树的层序遍历，从某个点开始，遍历完同一层后再遍历下一层节点
（1）取出某个未访问的节点作为起始点加入到队列q中
（2）while(队列q不为空)
{
访问q队首元素t，标记队首节点t为已访问，队首元素出队列；
将与t直接相连的节点入队列
}
（3）重复（1）（2）直到所有节点都被遍历（用于处理非连通图）

void bfs(Graph &g)
{
	visited.assign(g.vexnum, false);
	queue<int> q;
	for(int i = 0; i < g.vexnum; i++)
	{
		if(!visited[i])
			q.push(i);
		{
			while(!q.empty())
			{
				int t = q.front();
				cout << t << ",";
				visited[t] = true;
				q.pop();
				for(int j = 0; j < g.vexnum; j++)
					if(g.a[t][j] != -1 && !visited[j])
						q.push(j);
			}
		}
	}
}