问题描述
是否有一种算法,给定一个未加权的有向无环图,将所有节点排序为一个节点集列表,使得
- 保留拓扑顺序(即,对于所有边
u->v
,v
出现在列表中比 u
更靠后的集合中)和
- 列表的长度最小。
这个问题有名字吗?
示例
下图可能的排序是
[1],[2,3],[4,5],[6,7]
另一种解决方案是
[1],[4],[5,6,7]

解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)