考研论坛

 找回密码
 注册

QQ登录

人人连接登陆

查看: 324|回复: 1

跪求考研计算机的小伙伴们看看这道数据结构题,纠结!

[复制链接]

2

主题

3

帖子

8

积分

新手上路

Rank: 1

精华
0
威望
0
K币
8 元
注册时间
2016-1-19
发表于 2018-6-24 10:06 | 显示全部楼层 |阅读模式
本帖最后由 gxj13325659067 于 2018-6-24 12:53 编辑

问题是(3)该图唯一的拓扑有序序列;为撒是唯一的?答案显示拓扑序列是v1,v2,v5,v3,v4,v6,v8,v7,v9,v10;我认为不唯一呀?我的做题是v1,v2,v3,v4,v5,v6,v7,v8,v9,v10也是符合的拓扑序列呀。为撒就不行呢?请帮忙解释一下,非常感谢!

已知图的邻接矩阵为:
点击查看大图当用邻接表作为图的存储结构,且邻接点都按序号从大到小排列时,试写出: (1)以顶点V1为出发点的唯一的深度优先遍历序列; (2)以顶点V1为出发点的唯一的广度优先遍历序列; (3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】
回复

使用道具 举报

5

主题

61

帖子

258

积分

一般战友

Rank: 2

精华
0
威望
0
K币
258 元
注册时间
2015-8-21
发表于 2018-9-30 08:16 来自手机 | 显示全部楼层
拓扑排序不唯一

来自iPhone客户端

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 人人连接登陆

本版积分规则   

关闭

您还剩5次免费下载资料的机会哦~

扫描二维码下载资料

使用手机端考研帮,进入扫一扫
在“我”中打开扫一扫,
扫描二维码下载资料



关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮   

GMT+8, 2018-11-14 04:19 , Processed in 0.062683 second(s), Total 9, Slave 9(Usage:9M, Links:[2]1_1,1) queries , Memcache On.

Powered by Discuz!

© 2001-2017 考研 Inc.

快速回复 返回顶部 返回列表
× 关闭