为了账号安全,请及时绑定邮箱和手机立即绑定

深度遍历搜索一道基础题,求指教

深度遍历搜索一道基础题,求指教

C++
菠萝1230 2017-03-23 16:01:23
思想:Node path[MAX_LEN]; //MAX_LEN 取节点总数即可int depth;bool Dfs(V) {if( V 为终点){path[depth] = V;return true;}if( V  为旧点)return false;将V 标记为旧点;path[depth]=V;++depth;对和V 相邻的每个节点U {if( Dfs(U) == true)return true;}--depth;return false;}int main(){将所有点都标记为新点;depth = 0;if( Dfs( 起点)) {for(int i = 0;i <= depth; ++ i)cout << path[i] << endl;}}Node节点怎么写啊???
查看完整描述

1 回答

?
Finit

TA贡献222条经验 获得超80个赞

链表啊

查看完整回答
反对 回复 2017-03-23
  • 1 回答
  • 0 关注
  • 1123 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信