>
数学
>
数据结构拓扑排序
某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^
人气:135 ℃ 时间: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个不同的拓扑排序序列麻烦解答,谢谢
求初一英语作文How to save water
写房间的英语句子
三个圆心的圆心在线段ab上,ab=20厘米,则三个圆的周长之和是多少?
猜你喜欢
机遇不是成功的关键辩论会陈词
生活中有哪些地方存在摩擦力
he will come back and kill用三单吗
两个整数相除,商是4,余数是8,已知被除数比除数大59,那么被除数是几?
求一个正交变换,化二次型f(x1,x2,x3)=2x1x2+2x1x3+2x2x3为标准型.
工业上由co2和nh3在一定条件下合成尿素,化学方程式为__
填空:Do you know w___ book it is?
Just for once I want someone to be afraid of losing Me.
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版