社区
其它技术问题
帖子详情
图的遍历对邻接点的序号有要求吗?
Last_stardust
2015-12-05 07:41:13
如题,我一直以为是有要求的(比如3、5、2、4是1的邻接点,我遍历的时候是按2、3、4、5输出的),但是自从我想起了BFS的邻接表存储,才发现它的存储是和你输入边的顺序有关的(先输进去的放在表最里面了),才想起来问:图的遍历和结点的序号有关吗?
...全文
182
2
打赏
收藏
图的遍历对邻接点的序号有要求吗?
如题,我一直以为是有要求的(比如3、5、2、4是1的邻接点,我遍历的时候是按2、3、4、5输出的),但是自从我想起了BFS的邻接表存储,才发现它的存储是和你输入边的顺序有关的(先输进去的放在表最里面了),才想起来问:图的遍历和结点的序号有关吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Last_stardust
2015-12-14
打赏
举报
回复
引用 1 楼 zhao4zhong1 的回复:
无关。我猜。
已经证实,实际顺序依赖于插入顺序,确实无关,十分感谢。
赵4老师
2015-12-07
打赏
举报
回复
无关。我猜。
C语言 输入无向
图
连通
图
的顶
点
数、顶
点
信息、边数、顶
点
对序列及
遍历
的起始
点
序号
,输出深度优先
遍历
序列
①无向
图
的非递归深度优先搜索需借用一个堆栈保存被访问过的顶
点
,以便回溯查找已被访问结
点
的被访问过的
邻接
点
。 ②访问起始顶
点
v0,visited[v0]标记1,v0入栈,指针p指向v0对应的边表首结
点
; ③从左到右扫描p所指的...
C语言 输入无向
图
连通
图
的顶
点
数、顶
点
信息、边数、顶
点
对序列及
遍历
的起始
点
序号
,输出深度优先
遍历
序列。
①无向
图
的非递归深度优先搜索需借用一个堆栈保存被访问过的顶
点
,以便回溯查找已被访问结
点
的被访问过的
邻接
点
。 ②访问起始顶
点
v0,visited[v0]标记1,v0入栈,指针p指向v0对应的边表首结
点
; ③从左到右扫描p所指的...
matlab零基础入门路径规划城市
遍历
机器人路径等问题
matlab零基础入门路径规划城市
遍历
机器人路径等问题,通过编程实战掌握具体应用。包括matlab入门知识(包括变量类型、数据类型、单元数组、结构体、矩阵、高级编程技巧等)、路径规划方面的案例、城市
遍历
方面的案例...
数据结构课程设计
图
的深度
遍历
邻接
表是一种链式的存储结构,在
邻接
表中,对
图
中每个顶
点
建立一个单链表,第 i 个单链表中的结
点
表示依附于顶
点
Vi 的边(对有向
图
是以顶
点
Vi 为尾的弧)。
图
的深度
遍历
可以递归定义,首先访问出发
点
v,并将其...
数据结构课程设计-
图
的广度优先
遍历
.doc
* 广度优先搜索算法的实现:使用队列结构来保存已访问过的顶
点
的
序号
,访问该顶
点
的所有未经访问的
邻接
点
;使用辅助函数 visitvex[] 给被访问过的顶
点
加标记,以避免重复访问。 知识
点
四:
图
的
遍历
*
图
的
遍历
是从...
其它技术问题
3,881
社区成员
9,053
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章