我有一个List<Object>
,每个Object都有整数'id'和整数'depends'参数。然后该列表进行一些处理,使得不依赖于任何人的对象将首先进行处理,然后进行下一组对象。
我已经使用拓扑排序和邻接列表实现了这一点,它可以很好地完成工作,但我被告知要使用树(TreeModel),因为之前的方法很难理解。独立对象将位于根级别,依赖于它的对象将是其子级,依此类推。因此,根级别的所有对象将首先出现,然后是对象2级,然后是3 ...
我对如何继续实施感到困惑。我想我会从List<TreeModel<Object>>
开始,所以每个索引代表一棵树,然后相应地形成树。在解析时,我将首先解析所有根级别,然后是第二级,然后是第3级。虽然我认为有一种优雅的方式。
任何提示/帮助将不胜感激。感谢。