社区
数据结构与算法
帖子详情
帮帮忙啊,关于图的遍历
deadcode
2003-09-11 08:31:41
现存在一个有两个或多个节点之间没有路径的有值图, 希望能够通过选择入口, 能够遍历出所有可能的"导游图",最后还要计算出走过的路线长度, 画出图( 既存在一条能把所有的点连起来的路线, 并且最后能回到起点,不能因为没有路而回退).
请问这算法,具体的C语言程序怎么写啊?
主要是不知道怎样才能找出那路线, 好象有很多判断和选择节点问题, 我用的是邻接表来存储图的数据, 想采用递归的方式来做.
...全文
73
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语言写的平衡二叉树代码,感觉都不怎么通用,使用也不灵活,这几天无聊,写了一个通用的...还有我的资源分快没有了,所以我收费贵点,我就收10分吧,大家
帮帮忙
都付分下载一次,毕竟这个花了我3天的心血
matlab零基础入门路径规划城市
遍历
机器人路径等问题
matlab零基础入门路径规划城市
遍历
机器人路径等问题,通过编程实战掌握具体应用。包括matlab入门知识(包括变量类型、数据类型、单元数组、结构体、矩阵、高级编程技巧等)、路径规划方面的案例、城市
遍历
方面的案例、机器人路径方面的案例等。
非递归广度优先
遍历
无向
图
(有向
图
)并打印出其路径
昨天有个朋友找我帮个忙,需要我帮他看个代码,实现从无向
图
中输出两个节点中的路径。 他给了我一份代码,但是在
遍历
的过程中测试了很多次,基本都没有输出。我看了一下代码是深度优先
遍历
的,但是由于他的无向
图
...
Excel VBA
遍历
文件
休息日,无聊的上Excel Home看看有啥东东可学习,有啥问题能
帮帮忙
。看到很多帖子都是求助
遍历
特定文件夹下文件的实现方法。有朋友说03版Excel有FileSearch对象可以
遍历
文件夹下文件,07版中没有了FileSearch对象,...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章