如何根据Javascript中的依赖关系对列表进行排序

时间:2014-12-04 14:47:15

标签: javascript dependencies topological-sort

首先,我知道拓扑排序:)但我无法解决这个问题。我有一个基于依赖的列表。例如;

ID,从属ID ---,------------
[1],[]
[2],[1]
[3],[1]
[4],[1]
[5],[3]
[6],[5]
[7],[2,4,6]

我想像这样打印列表:

1
-2
-3
--5
--- 6
-4
---- 7

我该怎么做?

0 个答案:

没有答案