首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-15
74
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。
其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
给出完成上述功能的图的邻接表定义。
选项
答案
邻接表定义 typedef struct ArcNode{ int adjvex; struct ArcNode*next; }ArcNode; typedef struct VNode{ vertype data; ArcNode * firstarc; }VNode,AdjList[MAX];
解析
转载请注明原文地址:https://www.kaotiyun.com/show/gdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:范仲淹在()中提出了具体的改革方案。
高度为7的AVL树最少有()个结点。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
进程从运行状态转换为就绪状态的可能原因是()。
以下关于计算机存储器件的叙述,()是不正确的。
下列关于计算机中指令和数据存放位置的叙述,正确的是()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
已知无向网G的邻接矩阵如下图所示,要求:(1)请画出该网;(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树;(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
按照人类成长理论,人生发展的不同阶段会遇到不同的困难和问题,这就为社会工作服务提供了空间。()是人生中最弱小的阶段,当家庭不能对其进行有效保护时就会产生问题,就需要社会工作者向他们提供服务。
拔除该牙应麻醉的神经是同侧的在麻醉过程中病人出现了晕厥,以下处理措施哪项是不正确的
引起支气管哮喘时气流受限的原因不包括
石韦来源于
某企业预测2018年度销售收入净额为6000万元,现销与赊销比例为1:4,应收账款平均收账天数为60天,变动成本率为60%,企业的资金成本率为5%。1年按360天计算。要求:若2018年应收账款需控制在600万元,在其他因素不变的条件下,应收账款平
中国科学新闻学会新媒体工作室的报告认为,新技术的出现,使受众接收和接受信息的方式不断发生变化。比如报纸曾是信息传播的主要载体,但它需要到特定地方购买;广播出现后,人们足不出户就能收听新闻,于是广播又开始大行其道,直到电视的出现;电视可以让人同时接收视听信息
根据以下资料,回答问题。2010年,我国进出口贸易总额为29727.6亿美元,同比增长34.7%。2010年,我国机电产品出口9334.3亿美元,同比增加30.9%;高新技术产品出口4924.1亿美元,同比增长30.7%。船舶、汽车零部件出口保持较快增
阅读以下说明,回答问题l和问题2,将解答填入答题纸对应的解答栏内。【说明】某公司有3个分支机构,网络拓扑结构及地址分配如图4.1所示。在R1、R2和R3之间运行OSPF路由协议,其中R1、R2和R3的配置如下。行号配置代码1
Ican’t______tohaveaholidayabroadonmysalary.
Yourwaystosolvethisproblem,______,seemprettyeffective.
最新回复
(
0
)