数据结构拓扑排序问题如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列4 0 2 3 5 7 6 8 91 4 0 2 3

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 21:46:03
数据结构拓扑排序问题如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列4 0 2 3 5 7 6 8 91 4 0 2 3

数据结构拓扑排序问题如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列4 0 2 3 5 7 6 8 91 4 0 2 3
数据结构拓扑排序问题
如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列
4 0 2 3 5 7 6 8 9
1 4 0 2 3 6 8 5 7 9
我是哪里错了,

数据结构拓扑排序问题如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列4 0 2 3 5 7 6 8 91 4 0 2 3
可不可以给每个步骤,看看我哪里做错了?你做的没错,拓扑序是不唯一的,只要满足有向边的关系就行~亲自验证,你的答案也是正确答案