首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-15
75
问题
对于一个使用邻接表存储的有向图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
学硕统考专业
相关试题推荐
下列选项中,不属于西汉农业发展状况的是()
经六朝时期的发展,南方形成了三个农业发达地区即()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下面元件存取速度最快的是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
患者男,60岁。因左上腭溃疡伴疼痛3个月来诊。患者于3个月前出现左上腭溃疡,伴疼痛,后溃疡面逐渐增大并出现左眶下肿胀、麻木。查体:左上腭溃疡,约2cm×4cm大小,边界不清,溃疡中间与上颌窦穿通,左眶下区肿胀,触觉迟钝,无复视,头颈部淋巴结未扪及肿大。
林天茂是侨居马来西亚的华侨(具有中国国籍),他在中国没有住所,林天茂于2003年5月回国探亲,于5月15日在北京市朝阳区天天商场买了一个剃须刀,后来带着剃须刀回到了马来西亚,他每天都用,7月18日早晨,林天茂在使用剃须刀时,剃须刀刀片突然飞出,正中林的眼球
建筑基坑采用预应力锚杆复合土钉墙支护,当预应力锚杆用于增强面层抵抗土压力的作用时,锚杆应布置在()。
工程量计算的依据是设计图纸和( )。
税法解释除遵循税法基本原则之外,还要遵循法律解释的具体原则。下列原则中,不属于税法解释遵循的原则的是()。
根据我国《公司法》的规定,公司解散的情形有()。
Aftertenyearsspenttrying_________tobecomethenumber-onewestcoastserviceprovider,thecorporationfinallysucceeded.
马克思指出,“环境的改变和人的活动或自我改变的一致,只能被看作是并合理地理解为革命的实践。”对人的品德发展来说,马克思的这一思想说明的是()。
新时代“五位一体”总体布局是一个有机整体,__________,生态文明建设是基础,共同致力于全面提升我国物质文明.政治文明.精神文明.社会文明.生态文明,统一于把我国建成富强民主文明和谐美丽的社会主义现代化强国的新目标。
AftervisitingWidenerUniversityandlearningaboutitsprogramrequiring300hoursofcommunityserviceinthesurroundingpoo
最新回复
(
0
)