首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-15
87
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。
其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义 int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/rdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:宋朝废除了过去统领禁军大权的殿前都点检,把禁军的领兵机构析为(),分掌禁军,合称“三衙”。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:建隆二年,赵匡胤采取了()的措施,收夺武将的兵权
战国时期提出“兼爱”“非攻”的思想家是()。
资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
编写判定给定的二叉树是否是二叉排序树的函数。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
一条双字长的取数指令(LDA)存于存储器的200和201单元,其中第一个字为操作码OP和寻址特征M,第二个字为形式地址A。假设PC当前值为200,变址寄存器IX的内容为100,基址寄存器BR的内容为200,存储器相关单元的内容如下表所示:下表各列分别为
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为()。
随机试题
固定短语也可能有各种色彩义,试指出下列各固定短语的色彩义。
作为一名心理学家和管理学家,梅奥参与并领导了著名的________。
个人价值观通过影响决策中的()来影响决策。
《祝福》的作者是我国现代小说家()
技术风险具有(),其识别的质量与管理者的素质和风险意识密切相关。
设ξ和η是独立同分布的两个随机变量。已知ξ的分布律为P{ξ=i}=,i=1,2,3,又设X=max{ξ,η},Y=min{ξ,η}。(Ⅰ)写出二维随机变量(X,Y)的分布律;(Ⅱ)求E(X)。
设A为n阶实矩阵,AT是A的转置矩阵,则对于线性方程组(I):AX=0和(Ⅱ):ATAX=0,必有
某工程师为了解一台天平的精度,用该天平对一物体的质量做n次测量,该物体的质量μ是已知的,设n次测量结果X1,X2,…,Xn相互独立且均服从正态分布N(μ,σ2),该工程师记录的是n次测量的绝对误差Zi=|Xi-μ|(i=1,2,…,n),利用Z1,Z2,…
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
A、Noonewantstolookatthecloset.B、Themanhasalreadycleaneditup.C、Ithasgraduallybecomeatrashcan.D、Itisoccupi
最新回复
(
0
)