题目

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

提问时间：2021-03-15

答案

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