作业帮 > 数学 > 作业

数据结构拓扑排序问题如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/18 04:03:31
数据结构拓扑排序问题
如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列
4 0 2 3 5 7 6 8 9
1 4 0 2 3 6 8 5 7 9
我是哪里错了,
数据结构拓扑排序问题如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小
可不可以给每个步骤,看看我哪里做错了?你做的没错,拓扑序是不唯一的,只要满足有向边的关系就行~亲自验证,你的答案也是正确答案