DFS 实现 void dfs(int step) //步长或图的一个顶点 { //访问标记 if(/*跳出循环的条件*/) return; //return十分关键，否则循环将会无法跳出 /*函数主体，对功能进行实现*/ for(/*对现有条件进行罗列*/){//该顶点的相邻节点 if(/*判断是否合理*/){ //将条件修改 dfs(/*新的s…