首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2
admin
2023-02-06
20
问题
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。
(1)给出完成上述功能的图的邻接表定义。
(2)定义在算法中使用的全局辅助数组。
(3)写出在遍历图的同时进行拓扑排序的算法。
选项
答案
(1)邻接表定义 [*] (2)全局数组定义 [*] (3)算法 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/2kPiFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师职业道德修养是社会对教师职业道德的要求。()
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
备课时，教师要按顺序写出()三种教学计划。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分最
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
随机试题
该工程采用粉煤灰稳定细粒土做基层是否正确?不能用高级路面基层的无机结合料有哪些?该工程中石灰粉煤灰稳定类基层、底基层的压实度和7d抗压强度是否符合要求?如不符合，写出正确的要求。
王某听说新公司法允许设立一人公司，便向律师咨询，打算自己成立一人公司，律师的建议中正确是()。
根据《公司法》规定，下列人员中，可以成为公司监事会成员的有()。
甲公司是一家尚未上市的机械加工企业。公司目前发行在外的普通股股数为4000万股，预计2015年的销售收入为18000万元，净利润为9360万元。公司拟采用相对价值评估模型中的市销率模型对股权价值进行评估，并收集了三个可比公司的相关数据，具体如下：要求：
美术课程教学评价的主要目标是()。
新课改要求实现评价主体的多样化，下列评价中评价主体不正确的是()．
作物生产系统是一个作物一环境社会相互交织的复杂系统，作物生产的高产、优质和高效通常又是矛盾的和难于协调统一的整体，而且高产、优质和高效三者的主次关系也会随着社会经济的发展而变化。可见，农学学科的研究对象不仅涉及自然因素，而且涉及了社会因素。这段文字
设un=，则级数()
下列各选项中，不属于Internet应用的是()。
Whatdoesthemanwanttobuy?
最新回复
(
0
)
