首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-01
40
问题
对于一个使用邻接表存储的有向图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
学硕统考专业
相关试题推荐
论述屋大维的元首政制的统治特点。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
论述世界反法西斯联盟形成的过程。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
我国认定驰名商标的机构有()。
依我国法律,下列合同中,当事人对其可以请求人民法院或仲裁机构变更或撤销的是()。
人在摄取混合食物时,其呼吸商通常为
在切除阑尾时发现有Meckel憩室。采用以下哪项治疗方案
下列关于工程咨询评估的说法中,错误的是()。
某汽车加油站2个单罐容积为30m3的煤气罐,1个单罐容积为50m3柴油罐。该加油站的等级是()。
根据所给资料,回答下列问题。免费午餐基金自2011年4月正式启动,截至2012年底,总收入为4377.4万元,总支出为1459.1万元,结余2918.3万元。以下说法正确的是()。
(2011下集管)以下关于面向对象方法的描述中,不正确的是______。
【R1】______Itismorethanjustclothingandhairstylesthatareinstyleoneyearandoutofdatethenext.Itisawholewayof
Whenbuyingbirthdaypresents,Ifindmyideais______.Iwas______mypresentforTom’sbirthday.
最新回复
(
0
)