问题描述
我正在研究使用回溯和 kahn 排序来查找和打印有向无环图的所有拓扑排序的解决方案。
完整的解决方案在这里：https://www.geeksforgeeks.org/all-topological-sorts-of-a-directed-acyclic-graph/
据我所知，这个解决方案的时间复杂度是 O(V!)，其中 V = 图的总顶点。最坏的情况是 V 个不连接的顶点。在这种情况下，在每个第 i 次递归中，我们将遍历 (i-1) 个入度为 0 的顶点。在这种情况下，拓扑排序的总数 = O(V!)。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）