首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-01
45
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
给出完成上述功能的图的邻接表定义。
选项
答案
邻接表定义: typedef struct ArcNode{ int adjvex; struct ArcNode * next; }ArcNode; typedef struct VNode{ vertype data; ArcNode * firstarc; }VNode,AdjList[MAX];
解析
转载请注明原文地址:https://kaotiyun.com/show/mVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
苏联“十四大”“十五大”后经济建设的核心内容是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
在五四运动中,站在最前列,起了先锋作用的是()。
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
日本三个月亡华计划破产的标志是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
进程由就绪态转换为运行态是由()引起的。
随机试题
适合治疗阴偏衰的治法是
下列食物中相对含钙高且吸收好的食物是
某厂房的建筑面积为4800m2,建筑结构为钢筋混凝土结构,耐用年限为50年,于5年前建成并投入使用;土地面积为8000m2,于6年前取得土地使用权,土地使用年限为50年,届满后土地使用权及其地上建筑物和其他不动产所有权由国家无偿取得。已知该厂房所在位置的工
机械排烟是利用风机做动力的排烟,它的优点是( )。
项目职业健康安全技术措施计划应由()主持编制,经有关部门批准后,由专职安全管理人员进行现场监督实施。
基本分析流派的主要理论假设是()
专门经营某一类或少数几类商品的批发商称为()。
合同当事人订立合同,有书面形式、口头形式两种。()
Shewastoldto______asumofmoneyfromhersalaryeachmonth.
Asaclientrelationshipmanager,onehastoalwaysconsidertheneedsofthecustomers______(而不是自己的方便).
最新回复
(
0
)