首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-15
54
问题
对于一个使用邻接表存储的有向图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/gdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
斯塔夫里阿诺斯在他的《全球通史》中说:“……促成中国文明的内聚性的最重要因素,也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
随机试题
一妇女,停经80天,3天前阴道流血少量,不伴腹痛。今日流血骤然增加,量多,下腹阵痛难忍。检查子宫口开一指,胎膜突在宫口稍下方。下项除哪项处理外均正确
马在运动过程中突然出现膝关节、跗关节不能屈曲,大腿和小腿强直。强迫运动时蹄尖着地,拖曳前进。触诊时髌骨位于滑车嵴的顶端,内直韧带高度紧张。手术治疗的最佳方案是()
10(6)kV变电所非燃(或难燃)介质的电力变压器室、高压配电装置室和高压电容器室的耐火等级不应低于一级。()
(2009)变压器一次侧接110kV线路,二次侧接10kV线路,该变压器分接头工作在+2.5%,则实际电压比为()。
改、扩建和技术改造项目投资估算中,项目范围内原有固定资产指的是()。
按导致事故的直接原因分类,危险、有害因素包括()。
2006年6月,王某未婚,其母亲在太平洋保险公司某支公司为王某投保5份“老来福终身寿险”,投保人和被保险人均未指定受益人,保险公司工作人员在受益人栏目填写了法定人三个字。次年王某与小李结婚,2007年生养一男孩。2008年6月,王某因意外事故身故,保险金1
知识产权法是调整因创造、使用智力成果而产生的,以及在确认、保护与行使智力成果所有人的知识产权的过程中.所发生的各种社会关系的法律规范的总称。下列选项中,不属于知识产权法的是()。
下列关于综合布线系统的描述中,错误的是()。
下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs.RecordCountEndSub为保证程序输出记录
最新回复
(
0
)