返回主页
已有11条笔记
[数据结构 P1526] 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）
未通过
对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）
A．3,1,2,4,5,6
B．3,1,2,4,6,5
C．3,1,4,2,5,6
D．3,1,4,2,6,5
上面问题的答案是：
加入错题本
个人笔记
参考答案：D
答案解析：按照...
用户登录可进行刷题及查看答案
参考答案：D
答案解析：按照拓扑排序的算法，每次都选择入度为 0 的结点从图中删去，此图中一开始只有 结点 3 的入度为 0；删掉 3 结点后，只有结点 1 的入度为 0；删掉结点 1 后，只有结点 4 的 入度为 0；删掉 4 结点后，结点 2 和结点 6 的入度都为 0，此时选择删去不同的结点，会得出不同的拓扑序列，分别处理完毕后可知可能的拓扑序列为 314265 和 314625，选 D。
每次找入度为0的点依次剥离，如下图所示：
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发