首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-15
41
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。
其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
给出完成上述功能的图的邻接表定义。
选项
答案
邻接表定义 typedef struct ArcNode{ int adjvex; struct ArcNode*next; }ArcNode; typedef struct VNode{ vertype data; ArcNode * firstarc; }VNode,AdjList[MAX];
解析
转载请注明原文地址:https://jikaoti.com/ti/2sGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
中国共产党在大革命失败后,根据中国革命的新特点,明确了“工农武装割据”的思想,其核心内容不包括()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
下面元件存取速度最快的是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
随机试题
20世纪90年代后期,我国改革开放和现代化建设经受的风险考验包括
患者女,7l岁,发现高血压20余年,间歇发作心前区疼痛5年。3年前诊断冠心病,稳定型心绞痛。一直服用倍他乐克治疗,血压控制在135/85mmHg。近半月因外出旅游自行停服倍他乐克。昨日夜间,在厕所大便时,突感胸闷、气急,咳泡沫痰。查体:端坐位,不能平卧。B
患者,女性,32岁。2天来出现尿频、尿急、尿痛,寒战、发热39℃,腰痛。化验尿常规脓细胞成堆,红细胞(+),中段尿细菌培养大肠杆菌菌落计数14×105/ml。血常规白细胞14×109/L。该患者化验尿常规检查可见
甲公司2013年5月1日“库存现金”账户与“应付账款”账户余额如下:甲公司5月份发生下列经济业务:(1)从银行提取现金300000元。(2)用现金发放职工工资300000元。(3)用现金500元购买办公用品。(4)购买材料应付款5000元。要
某企业生产甲乙两种产品,2016年1月起采用品种法结合作业成本法计算产品成本,完工产品与在产品的成本分配采用约当产量法,按实际作业成本分配率分配作业成本。有关资料如下:资料一:该企业对两种产品在生产过程中所执行的各项作业逐一进行分析和认定,列出了作业清单
在保险合同条款中,属于财产保险合同中特有条款的是()。
公安后勤保障工作中,为各项工作提供通讯联络、档案资料以及应用电子计算机提供信息服务的工作属于()。
阅读下面的材料,结合自己的思考,以“诚信”为题,写一篇议论文。材料一:打工皇帝唐骏学历“造假门”事件后,其自传书名“我的成功可以复制”成了笑话,该事件更引爆“成功人士”诚信话题。有网友曝光了一份在唐骏曾经就读的西太平洋大学读MBA的中国
Whywon’tMr.Wangbeabletogivethespeech?
A、Themanshouldbuythesuit.B、Themanshouldconsiderchangingjobs.C、Thecolorofthesuitisnotappropriate.D、Thestyle
最新回复
(
0
)