| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 879 人关注过本帖
标题:我想了两天了,还是没有头绪,无向图寻找所有路径的问题
取消只看楼主 加入收藏
火蚂
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2006-5-19
收藏
 问题点数:0 回复次数:2 
我想了两天了,还是没有头绪,无向图寻找所有路径的问题
图片附件: 游客没有浏览图片的权限,请 登录注册

如图所示,要求找到从1到6的所有路径
我在程序里面构造了一个无向图,一个栈
不知道使用循环还是用递归来控制栈,使得可行路径保存在栈中
输出格式如下:
1 2 3 4 6
1 2 3 5 6
1 2 4 3 5 6
1 2 4 6
1 3 2 4 6
1 3 4 6
1 3 5 6
帮忙想一想,万分感谢……

搜索更多相关主题的帖子: 头绪 路径 
2007-05-13 19:22
火蚂
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2006-5-19
收藏
得分:0 
希望帮我想想算法,我在线等的
主要是判断什么条件入栈,什么条件出栈,什么条件退出循环或者怎么使用递归等等,谢谢大家了
2007-05-13 20:38
火蚂
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2006-5-19
收藏
得分:0 
帮忙啊,数据结构高手们赐教好吗,不能让这个帖子沉底啊,谢谢了,叩首!
2007-05-13 20:58
快速回复:我想了两天了,还是没有头绪,无向图寻找所有路径的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017103 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved