首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-01
33
问题
对于一个使用邻接表存储的有向图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/gLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
论述秦国商鞅变法的内容、过程以及重要意义。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
提出电磁感应定律的是物理学家()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
在机器数中,正数的符号位用“1”表示的是()。
随机试题
导致正常男性精液凝固的主要因子是由哪一种组织器官决定的
A.按属地管理原则B.发出传染病预警C.向卫生行政部门报告D.预防接种制度E.强制隔离治疗措施王某系艾滋病患者。在传染病医院隔离治疗期间,擅自逃出医院回家。为防止艾滋病传播。对张某可以采取的措施是
以下对风险的描述中,正确的是()。
保障收益理财产品计划表现为以下特点:()。
消费者物价指数是指()的变化。
贤士隐居者士子修己笃学,独善其身,不求知于人,人亦莫能知者,所至或有之,予每惜其无传。比得《上虞李孟传》录示四事,故谨书之。其一日,慈溪蒋季庄,当宣和间,鄙王氏之学,不事科举,闭门穷经,不妄与人接。高抑崇居明州城中,率一岁四五访其庐。季
合唱分为_________合唱和_________合唱,通常用_________或_________伴奏,也可以是无伴奏合唱。
当前,党对新闻宣传工作提出了新的要求,时代发展赋予了新闻宣传工作新的内涵。新闻宣传工作要实现创新发展、与时俱进,必须坚持贴近实际、贴近生活、贴近群众。从哲学角度来看,新闻宣传坚持“三贴近”原则的主要依据不包括()。
A、1B、3C、2D、6E、8D原式==2×3=6,应选D。
ThelastsentenceofthefirstparagraphmeansAmazonissuccessfulwithTurkisprobablybecause
最新回复
(
0
)