首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-15
62
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。
其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
给出完成上述功能的图的邻接表定义。
选项
答案
邻接表定义 typedef struct ArcNode{ int adjvex; struct ArcNode*next; }ArcNode; typedef struct VNode{ vertype data; ArcNode * firstarc; }VNode,AdjList[MAX];
解析
转载请注明原文地址:https://www.kaotiyun.com/show/gdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于戌戌维新运动论述不正确的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
()是清中叶扬州画家的著名代表,他们既不墨守成规,又不脱离优秀传统,成为我国绘画艺术史上的一个新流派。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
讲话类文书的特点有哪些?
“制方之用。大、小、缓、急、奇、偶、复七方是也”一语出自
A.粉红色泡沫痰B.痰中带血C.整口鲜血痰D.脓血痰E.砖红色胶胨样痰支气管肺癌最常见的咯血类型为
如图8所示,水平面上固定有一间距为l的平行、光滑长直导轨,其上放有质量为m的金属杆,导轨的一端连接电阻R,磁感应强度为B的匀强磁场垂直地通过导轨平面。当金属杆以初速度v0,且始终保持与导轨垂直地向右运动时,用微积分的方法求:金属杆能够运动的距离x;
《羚羊飞渡》一文体现的是动物为了生存舍身互救的主题,请为这一课设计课堂导人语。
荀子强调,处理人、社会、自然的关系都必须顺时而为,“故养长时则六畜育;杀生时则草木殖;政令时则百姓一,贤良服”,顺“时”而为体现了()。
与公共行政管理活动有着直接而具体的关联、对行政管理活动的影响最直接的行政环境是()。
Note:Whenmorethanoneanswerisrequired,thesemaybegiveninanyorder.Somechoicesmayberequiredmorethanonce.A
MosteconomiesintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal
Rosenstock-HuessybeganteachingatHarvardandconvertedhislecturesintoEnglish.Henoticed,though,thathisstudentsweren
最新回复
(
0
)