数据结构拓扑排序问题如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列4 0 2 3 5 7 6 8 91 4 0 2 3
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 01:31:03
![数据结构拓扑排序问题如图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列4 0 2 3 5 7 6 8 91 4 0 2 3](/uploads/image/z/8552757-21-7.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F%E9%97%AE%E9%A2%98%E5%A6%82%E5%9B%BE%2C%E8%AF%95%E7%BB%99%E5%87%BA%E4%B8%80%E7%A7%8D%E6%8B%93%E6%89%91%E5%BA%8F%E5%88%97%2C%E8%8B%A5%E5%9C%A8%E5%AE%83%E7%9A%84%E9%82%BB%E6%8E%A5%E8%A1%A8%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E4%B8%AD%2C%E6%AF%8F%E4%B8%AA%E9%A1%B6%E7%82%B9%E9%82%BB%E6%8E%A5%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%BE%B9%E7%BB%93%E7%82%B9%E9%83%BD%E6%98%AF%E6%8C%89%E7%85%A7%E7%BB%88%E7%82%B9%E5%BA%8F%E5%8F%B7%E4%BB%8E%E5%A4%A7%E5%88%B0%E5%B0%8F%E9%93%BE%E6%8E%A5%E7%9A%84%2C%E5%88%99%E6%8C%89%E6%AD%A4%E7%BB%99%E5%87%BA%E5%94%AF%E4%B8%80%E4%B8%80%E7%A7%8D%E6%8B%93%E6%89%91%E5%BA%8F%E5%88%974+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
可不可以给每个步骤,看看我哪里做错了?你做的没错,拓扑序是不唯一的,只要满足有向边的关系就行~亲自验证,你的答案也是正确答案