图的遍历-DFS深度优先搜索(C++)

#include<iostream>
using namespace std;
#define MAX_VERTEX_NUM 20 // 定义最大结点数
int graph[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 构造空邻接矩阵;
int visited[MAX_VERTEX_NUM]; // 构造访问数组;

void DFS(int v, int n) // v：每次访问的结点,n:总结点数;
{
	cout << v<<" "; // 输出访问的结点;
	visited[v] = 1; // 对于访问过的结点，令访问数组值为1;
	for (int i = 0; i < n; i++)
	{
		if (graph[v][i] && !visited[i]) // graph[v][i]：判断顶点v和顶点i之间是否有边。如果graph[v][i]的值为1，表示顶点v和顶点i之间有边。!visited[i]：判断顶点i是否已经被访问过。如果visited[i]的值为0（即false），表示顶点i还未被访问
			DFS(i, n); // 递归调用，访问结点i及其相邻结点;
	}
}

int main()
{
	int n;
	cin >> n; // 输入结点总数;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> graph[i][j]; // 构造邻接矩阵;
		}
	}
	for (int i = 0; i < n; i++)
		visited[i] = 0; // 初始化访问数组(令其所有值为0);

	DFS(0, n); // 从第一个结点开始深搜;

	return 0;
}

解题思路:

注意事项:

参考代码: