>
数学
>
数据结构拓扑排序
某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^
人气:100 ℃ 时间:2020-06-30 06:46:28
解答
拓扑排序说白了就是依次遍历没有前驱节点的节点.
分析:这6个节点中,最早是0没有前驱,所以先遍历0;
去掉0节点和他的指针向量后,发现1和5都没有前驱,这个时候看你的程序怎么写了,不过就此题来说,你可以随便取一个,1也行,5也行,我先取1吧;
去掉1和他的指针向量,发现2和5都没前驱,同上,我选2;
照上面一次做下去,最后得到:
0-1-2-3-5-4
当然:0-1-5-2-3-4
0-1-2-5-3-4
0-5-1-2-3-4
也都对.
推荐
数据结构题.有向图,给出该图的一种拓扑排序序列
数据结构中 关于图拓扑排序算法 有个地方不太明白 希望能得到解答
数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,谢谢
形声字有哪些?
求y=sin2x+cos3x的最小正周期
英语翻译
He can't answer the question.同义句
点O为△ABC的内切圆圆心,a b c 为∠A ∠B∠C 所对边的长度,求证aOA+bOB+cOC=0(OA OB OC和0是向量)
猜你喜欢
语文书里的钓鱼的启示,最后一自然段的字和标点打下来.
求证 如果b分之a=d分之c=……=n分之m(b+d+……+n≠0)那么b+d+……+n分之a+c+……+m=a分之b
西周的第一个国王是谁?西周有几个国王?
桃子冷藏能放多长时间
求图示各梁的支座反力
here同音 just now同义词组 carry过去式 enjoy过去式 finish3人称单数 sheep复数
乙酰氯中碳的氧化数是多少?请写出原因,
我昨天花了10元钱买了这本书 译成英文是什么?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版