数据结构拓扑排序问题一个VOA网的二元组表示为：V={0,1,2,3,4,5,6,7,8,9,10}E={,,,,,,,

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/29 05:36:30

数据结构拓扑排序问题
一个VOA网的二元组表示为
：V={0,1,2,3,4,5,6,7,8,9,10}
E={,,,,,,,,,,,,,,} 在此AOV网的邻接表存储中,个顶点的边界点按照顶点顺序从大到小链接的,写出拓扑排序的拓扑序列.
1 5 0 2 4 7 9 6 8 10
3 1 5 0 2 4 7 6 8 9 10
可不可以给每个步骤,看看我哪里做错了?

你做的没错,拓扑序是不唯一的,只要满足有向边的关系就行~亲自验证,你的答案也是正确答案
再问：但是题目最后是说按此给出唯一一种拓扑排序，，从大到小链接，，就是先选取大的没有入度的顶点，，然后和这个点连的序号的入度各减一，，我怎么做都做不到答案啊。。。
再答：不是吧。。如果规则是，优先选取大的没有入度的节点的话，那你的就是正解了，当选完7之后，6，9都是入度为0，那么按规则就应该选9，那你就是正确的了。应该是规则是入度都为0时，选小的，如果不是这样的话，那就是题目出错了~
再问：可是如果是选小的话，，第一个不可能是3呀。。。我记得以前做过做的和答案一样的。。。但是那本作业本找不到了。。。

数据结构拓扑排序问题一个VOA网的二元组表示为：V={0,1,2,3,4,5,6,7,8,9,10}E={,,,,,,, 数据结构拓扑排序某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果0:->5->2->1^1:->4->3-> 数据结构排序的一个问题数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,谢谢拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0 数据结构试题,某二叉树的节点数据采用顺序存储表示如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 1 已知一个图的顶点集V和边集E分别为：V={0,1,2,3,4,5,6,7} E={（0,1）8,（0,2）5,（0,3）数据结构——一个排序问题. 一个拓扑概念求解答欧几里得空间里设X={1,2,3}.则{X,{},{1,2}}是X的一个拓扑,但｛X,｛｝,｛1｝,｛数据结构题.有向图,给出该图的一种拓扑排序序列关于数据结构排序算法的问题数据结构关于排序算法的问题?