数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,谢谢

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/16 13:18:02

(1) 我觉得题目可能错了,可能是有向无环图（纯属个人意见）；
拓扑序列求法：首先要找到任意入度为0的一个顶点,删除它及所有相邻的边,再找入度为0的顶点,以此类推,直到删除所有顶点.顶点的删除顺序即为拓扑排序.
（2）该题拓扑序列不止4种
其中5种为（5分嘛,就写5种咯）：
1 2 3 5 4 6 7 8
1 2 3 4 5 6 7 8
1 3 2 5 4 6 7 8
3 5 1 4 6 2 7 8
3 1 2 4 5 6 7 8

数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,谢谢数据结构题.有向图,给出该图的一种拓扑排序序列数据结构拓扑排序某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果0:->5->2->1^1:->4->3-> 应用拓扑排序算法求得的是什么序列一个有向无环图的拓扑排序序列是唯一的么? 拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0 能完全拓扑排序的有向图一定存在出度为0的顶点是对的吧? 在拓扑排序中,对有向图的存储,为什么要把邻接矩阵转化为邻接表数据结构拓扑排序问题一个VOA网的二元组表示为：V={0,1,2,3,4,5,6,7,8,9,10}E={,,,,,,, 数据结构试题4、已知待排序列以下,利用二路归并排序进行按小到大排序,除了最终结果外,要求写出每一趟排序的结果.初始序列为数据结构求答案单选题第1题 (2) 分排序趟数与序列的原始状态有关的排序方法是( )排序法。 A、插入 B、选择 C 如果具有n个顶点的有向图能够进行拓扑排序,那么有向图中最多有多少条弧?