数据结构拓扑排序例题

今天在刷题,碰到一个拓扑排序的问题,求大佬解答:

写出题图所示有向图顶点的所有拓扑排序序列:
图片描述

答案是:共有6种:

ABCEDF ABCDEF ABDCEF

BACEDF BACDEF BADCEF

请问是怎么得出来的?完全看不懂。我买的数据结构书上没找到这块知识..

阅读 2.5k
1 个回答
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题