首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
66
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
对阿拉伯半岛的统一起了促进作用的宗教是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
1908年安庆新军起义是由()领导的。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
随机试题
女孩3岁,近2周有发热、多汗、厌食、腹泻、咳嗽,全身发现红色斑疹。下列各项均可支持HIV的诊断,除了
利率政策会通过影响进出口从而影响汇率,当利率上升时,可能出现的情形是【】
乳牙外伤好发年龄
A公司将已交由铁路承运人运输并在途的600吨大料出售给B公司。A、B双方就大米的风险承担没有约定。该案标的物毁损、灭失的风险自()时起由买卖人承担。
佣金是经纪收入的基本来源,佣金的形式有:()。
合理项目管理组织结构的确定,取决于对( )的分析。
统计编码,是指对统计指标的编号,是计算机汇总的标志。()
只有大力发展教育才能够提高人民的科学文化素质,只有人民具有较高的科学文化素质才能使我国的科学技术处于领先地位。科学技术世界领先的国家其综合国力就会大大增强。那么,要从根本上增强我国的综合国力就应当()
齐桓公多次召集诸侯会盟的主要目的是()。
改变对象大小时,按下“Shift”时出现的结果是()。A.以图形对象的中心为基点进行缩放B.按图形对象的比例改变图形的大小C.只有图形对象的高度发生变化D.只有图形对象的宽度发生变化
最新回复
(
0
)