社区
数据结构与算法
帖子详情
帮帮忙啊,关于图的遍历
deadcode
2003-09-11 08:31:41
现存在一个有两个或多个节点之间没有路径的有值图, 希望能够通过选择入口, 能够遍历出所有可能的"导游图",最后还要计算出走过的路线长度, 画出图( 既存在一条能把所有的点连起来的路线, 并且最后能回到起点,不能因为没有路而回退).
请问这算法,具体的C语言程序怎么写啊?
主要是不知道怎样才能找出那路线, 好象有很多判断和选择节点问题, 我用的是邻接表来存储图的数据, 想采用递归的方式来做.
...全文
70
8
打赏
收藏
帮帮忙啊,关于图的遍历
现存在一个有两个或多个节点之间没有路径的有值图, 希望能够通过选择入口, 能够遍历出所有可能的"导游图",最后还要计算出走过的路线长度, 画出图( 既存在一条能把所有的点连起来的路线, 并且最后能回到起点,不能因为没有路而回退). 请问这算法,具体的C语言程序怎么写啊? 主要是不知道怎样才能找出那路线, 好象有很多判断和选择节点问题, 我用的是邻接表来存储图的数据, 想采用递归的方式来做.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ZhangYv
2003-09-13
打赏
举报
回复
FT,错了。题目要求过每个点,但是没要求有且只有一次得过每个点不是哈密顿回路,也不是欧拉回路,题目如果允许过重复点和边吗?我也不太明白"没有路径的有值图"是什么意思...
psikyo
2003-09-13
打赏
举报
回复
怎么可能是求欧拉回路的问题,明显是哈密顿回路
deadcode
2003-09-13
打赏
举报
回复
哦,大概是这个意思:
有几个点,之间没有连线,现在要用线段把点连起来,列出所有可能
deadcode
2003-09-13
打赏
举报
回复
up,这道题我也是转帖过来的,我也看不懂
frankzch
2003-09-12
打赏
举报
回复
两个或多个节点之间没有路径???还是两个或多个节点之间不邻接??
不能因为没有路而回退????不一定存在简单回路吧??
ZhangYv
2003-09-12
打赏
举报
回复
不是Hamilton回路,是求欧拉回路,也就是一笔画问题。
ShallowShrimp
2003-09-12
打赏
举报
回复
节点多的情况下时间复杂度太高,不可能求最优解,只能求次优解,求次优解可以用遗传算法.
BlueSky2008
2003-09-11
打赏
举报
回复
就是求Hamilton回路吧?npc的。
要是节点数比较少的话,就穷举吧。
二叉树的
遍历
数据结构二叉树的
遍历
,应该有用吧,希望能帮上忙
通用有序平衡二叉树源代码
网上看了很多用C语言写的平衡二叉树代码,感觉都不怎么通用,使用也不灵活,这几天无聊,写了一个通用的平衡二叉树,稍微优 化了一下,
遍历
更加快速,使用起来也很方便,可以做到傻瓜式的使用,源代码完全公开,如果谁有改进建议,请给我发邮件,不胜感激(sunzj@fhn.com.cn)。 这套代码我想只要是C的编译器都能正确编译,不管是TC还是VC,或是vxworks操作系统。所以请大家放心使用。 还有我的资源分快没有了,所以我收费贵点,我就收10分吧,大家
帮帮忙
都付分下载一次,毕竟这个花了我3天的心血
matlab零基础入门路径规划城市
遍历
机器人路径等问题
matlab零基础入门路径规划城市
遍历
机器人路径等问题,通过编程实战掌握具体应用。包括matlab入门知识(包括变量类型、数据类型、单元数组、结构体、矩阵、高级编程技巧等)、路径规划方面的案例、城市
遍历
方面的案例...
非递归广度优先
遍历
无向
图
(有向
图
)并打印出其路径
昨天有个朋友找我帮个忙,需要我帮他看个代码,实现从无向
图
中输出两个节点中的路径。 他给了我一份代码,但是在
遍历
的过程中测试了很多次,基本都没有输出。我看了一下代码是深度优先
遍历
的,但是由于他的无向
图
节点有一万多个,并且每个节点的邻接节点又有几百几千个,在深度
遍历
过程中这个n叉树得不到控制,
遍历
路径的时间完全随缘,运行几小时也
遍历
不完。并且由于是深度
遍历
,输出的路径也是随缘,不会达到先输出最短路径...
Excel VBA
遍历
文件
休息日,无聊的上Excel Home看看有啥东东可学习,有啥问题能
帮帮忙
。看到很多帖子都是求助
遍历
特定文件夹下文件的实现方法。有朋友说03版Excel有FileSearch对象可以
遍历
文件夹下文件,07版中没有了FileSearch对象,不知如何
遍历
文件。我想03版能做的事,07版肯定能做啊,要不然不是倒退?于是搜寻一番,还真是取消了FileSearch对象啊!不过还有Scripting.File...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章