首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2
admin
2023-02-06
22
问题
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。
(1)给出完成上述功能的图的邻接表定义。
(2)定义在算法中使用的全局辅助数组。
(3)写出在遍历图的同时进行拓扑排序的算法。
选项
答案
(1)邻接表定义 [*] (2)全局数组定义 [*] (3)算法 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
教育目的的功能有()。
教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。
课程标准与教材的关系是()。 ①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现 ②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体 ③课程标准只是一个最低限度的要求，
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。 联系教育教学实践，请你谈谈教师应如何帮助学生提高解
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：
随机试题
杨生今年12岁，1996年父母离婚后由父亲抚养。1997年12月其父因盗窃被判刑4年。杨生的母亲每月收入只有400元还得抚养杨生的妹妹，且身体有病，实在无力抚养杨生。杨生的爷爷在一家公司上班，每月收入2000元。只因恨儿子不成器，一怒之下，和儿子断绝了往来
某刺绣厂女工李某因其绣工好，深受客户喜爱。许多爱刺绣的客户慕名前来向其定作绣品。某年，港商向其一次性订购10幅绣品，每幅1000元，言明1年后取货，并预付了5000元定金。李某因当年家中杂事太多，就把活儿分给本厂几名女工合干，言明到时货钱平分。1年后，货款
和谐社会的含义是什么?怎样建设社会主义和谐社会?
作为十八反的药物，下列哪项是错误的()
患者，女，70岁。脑梗塞，给予静脉输入β一七叶皂苷钠治疗，输入此药几次后患者穿刺部位出现静脉炎。下列不属于静脉炎表现的有
下列项目中，属于车船税纳税人的有()。
已知变换矩阵A＝，则A将空间曲面(χ－1)2＋(y－2)2＋(z－1)2＝1变成()。
汉武帝颁布“推恩令”是为了()。
程序中凡是引用(50)对象的地方都可以使用派生类对象代替。
A、Herfamilylifeishardtomanage.B、Shefindsithardtobalancebetweenherfamilyandjob.C、Themanshouldnotcomplainab
最新回复
(
0
)
