数据结构拓扑排序某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果0:->5->2->1^1:->4->3->

首页 > 中学考试杂题 > 题目详情

数据结构拓扑排序某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果0:->5->2->1^1:->4->3->

2022-10-15 01:21:05 23次反馈错误加入收藏正确率 : 100%

题目内容：

数据结构拓扑排序
某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^

优质答案解析

王老师

回答题目：2621条

拓扑排序说白了就是依次遍历没有前驱节点的节点.
分析：这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
也都对.

本题链接：

大家查题吧

首页 > 中学考试杂题 > 题目详情

数据结构拓扑排序某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果0:->5->2->1^1:->4->3->

题目内容：

数据结构拓扑排序
某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^

看完仍有疑问？有类似问题直接问老师

大家查题吧

首页 > 中学考试杂题 > 题目详情

数据结构拓扑排序某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果0:->5->2->1^1:->4->3->

题目内容：

数据结构拓扑排序某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果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^