题目
数据结构拓扑排序
某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^
某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^
提问时间:2021-03-19
答案
拓扑排序说白了就是依次遍历没有前驱节点的节点.
分析:这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
也都对.
分析:这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
也都对.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1甲乙两人同时从A,B两地出发相向而行,甲的速度是乙的3倍,相遇时,甲比乙多行600米,AB两地相距多少米
- 2ordinary和universal.和general都有普通的意思.怎么区别?
- 3教育基本规律有哪些
- 4根据首字母提示完成句子 please c___ your hands if you are happy.
- 5他需要的是更多的实践 what he needs is more practince
- 6应用题,每个步骤详细!
- 7the meaning of these words 用it 还是them 指代
- 8请问如何从社会心理学角度分析"看人下菜"现象?
- 9英语中have been;has been是什么?
- 10like第三人称单数形式是什么
热门考点
- 1园是()图形,()所在的直线是圆的对称轴.
- 2现代生物科技中,下列处理或操作正确的是( ) A.把目的基因导入鸡的受精卵,待培养成早期胚胎后再移植到母鸡体内 B.在胚胎移植时,让供体母牛口服促性腺激素做超数排卵处理 C.将
- 3I believe it will be a beautiful beginning.差病句
- 4用同一种地砖铺房间,房间面积和地砖块数是否成反比例?
- 5找一组数字的规律
- 6动机的需要层次理论是?
- 7Look there the girl is .还是 there is the girl.
- 8日字的下面加一个成,火字旁边加一个日字的下面加一个成
- 9李红永8元钱、陈刚用6元钱共买21支同样的圆珠笔,两人个应分多少支圆珠笔?
- 10"融化"和"熔化"在语文用法上有什么区别?怎么用?