首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
108
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
斯大林时期的经济体制最本质的特点是()。
罗斯福新政的中心措施是对()的调整。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
日本法西斯与德国法西斯相比,突出的特点是()
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
下列国家中不是不结盟运动发起者的是()。
“一战”期间,中国民族资本主义迅速发展的重要作用是()。
编写判定给定的二叉树是否是二叉排序树的函数。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
今日,某地公安破获一起重大的刑事案件,抓获三男一女,其中包括一对夫妻,且女性怀孕3个月,其中两名男子被判死刑,另一名男子和女子获无期徒刑,最近受害者家属发现女性犯罪嫌疑人居然在家,觉得非常愤怒,便去找法院讨要公道,你觉得法院做得对吗?(
__________是指在U/C矩阵中,对每个数据类必须有一个产生者和至少一个使用者的检验()
ss患者最常见的自身抗体是
放置宫内节育器的适应症是
患者,男,55岁。发热,体温39℃,神志模糊,头痛,呕吐,脑膜刺激征明显,偶有抽搐,脑脊液无色透明,压力增高,淋巴细胞增多,考虑诊断为
蒙台梭利是意大利著名的幼儿教育家,试结合自己的理解对蒙台梭利的幼儿教育理论及其实践进行论述。
我国教育实行与宗教相分离的政策。()
为了保护水资源,提倡洗衣物时使用无磷洗衣粉,原因是大量含磷污水进入河湖后,致使:
法律上所称的“人”主要包括()。
在计算机中,最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节,且按字节编址,表示该主存地址至少应需要(2)位。
最新回复
(
0
)