0

我有一个List<Object>并且每个对象都有整数“id”和整数“依赖”参数。然后该列表进行一些处理,以便不依赖于任何人的对象将首先进行处理,然后下一组对象继续进行。

我已经使用拓扑排序和邻接列表来实现这一点,它可以很好地完成这项工作,但是我被告知要使用树(TreeModel),因为以前的方法很难理解。独立对象将位于根级别,依赖于它的对象将是其子对象,依此类推。因此,根级别的所有对象都将先行,然后是级别 2 的对象,然后是 3...

我对如何进行实施感到有些困惑。我想我会从 开始List<TreeModel<Object>>,所以每个索引代表一棵树,然后相应地形成树。在解析时,我将首先解析所有根级别,然后是 2nd 级别,然后是 3rd .. 虽然我认为有一种优雅的方式。

任何提示/帮助将不胜感激。谢谢。

4

0 回答 0