首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
103
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://www.kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
全国高校院系调整的时间是()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
某省天洋市滨海区一石油企业位于海边的油库爆炸,泄漏的石油严重污染了近海生态环境。下列哪一主体有权提起公益诉讼(其中所列组织均专门从事环境保护公益活动连续5年以上且无违法记录)?
Somepeoplethinkthatanimalresearchisirrelevant______ourhealthandthatitcanoftenproducemisleadingresults.
______不是Windows自带的应用程序。
在Internet中,电子公告板的缩写是()。
以下属于工频机主电路的是
蒿芩清胆汤与橘皮竹茹汤二方均有的功用是
甲公司销售一批货物给乙公司,货已发出,货款为10000元,增值税额为1700元,按合同规定3个月以后付款,乙公司交给甲公司一张3个月到期的商业承兑汇票,票面金额为11700元。此时,甲公司应确认的应收票据金额为()元。
ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme
Mysistersaidthathernewboyfriendwasthelivingend.Theunderlinedpartmeans________.
Adultsaregettingsmarteraboutbowsmartbabiesare.Notlongago,researcherslearnedthat4-day-oldscouldunderstand【B1】__
最新回复
(
0
)