大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中的所有顶点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减一,并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义(结构)。(4分) (2)定义在算法中使用的全局辅助数组。(4分) (3)写出在遍历图的同时进行拓扑排序的算法。(10分)【东北大学1999五(1 8分)】【清华大学1997一(18分)】【中科院研究生院2003十一(15分)】

手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案:
举一反三

【单选题】清华大学副校长在2017年清华大学暑期国际学校结业典礼上,动情地对这些头发、肤色各异的学子们说:“只有通过自己的眼睛去感受中国,你们才能真正发现她的魅力。” 因此:

A.
如果还没有发现中国的东方魅力,一定要亲自接触、了解和体验中国
B.
没有发现中国的魅力,那是因为没有用自己的眼睛去感受
C.
除非亲历中国,否则不知道她的魅力
D.
只要通过实地调研,就能了解到第一手的中国
相关题目:
【单选题】清华大学副校长在2017年清华大学暑期国际学校结业典礼上,动情地对这些头发、肤色各异的学子们说:“只有通过自己的眼睛去感受中国,你们才能真正发现她的魅力。” 因此:
A.
如果还没有发现中国的东方魅力,一定要亲自接触、了解和体验中国
B.
没有发现中国的魅力,那是因为没有用自己的眼睛去感受
C.
除非亲历中国,否则不知道她的魅力
D.
只要通过实地调研,就能了解到第一手的中国
刷刷题-刷题-导入试题 - 刷刷题
参考解析:
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭