1.基本思想

深度优先搜索(Depth-First-Search,DFS)的基本思想如下，从图中某顶点v出发
（1）访问顶点v；
（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；
（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。（来自百度百科）

2.代码实现（C++）

#include 

using namespace std;

//定义图的结点数
const int Node = 5;      

//图用邻接矩阵表示
void DFS(int arr[Node][Node], int visited[], int k) 
{
	//输出当前遍历的结点编码
	cout