将有向无环图拓扑排序为阶段 示例

问题描述

是否有一种算法,给定一个未加权的有向无环图,将所有节点排序为一个节点集列表,使得

  1. 保留拓扑顺序(即,对于所有边 u->vv 出现在列表中比 u 更靠后的集合中)和
  2. 列表的长度最小。

这个问题有名字吗?

示例

下图可能的排序是

[1],[2,3],[4,5],[6,7]

另一种解决方案是

[1],[4],[5,6,7]

enter image description here

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)