考研论坛

 
查看: 1231|回复: 0
打印 上一主题 下一主题

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

[复制链接]

2

主题

3

帖子

11

积分

新手上路

Rank: 1

精华
0
威望
0
K币
11 元
注册时间
2016-1-19
跳转到指定楼层
楼主
发表于 2018-6-24 09:47 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 gxj13325659067 于 2018-6-24 12:50 编辑

问题是(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次免费下载资料的机会哦~

    扫描二维码下载资料

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

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

    GMT+8, 2024-4-26 18:24 , Processed in 0.030546 second(s), Total 8, Slave 8(Usage:6.5M, Links:[2]1,1_1) queries , Memcache On.

    Powered by Discuz!

    © 2001-2017 考研 Inc.

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