java - Java中嵌套集合上的DFS

Question

我有一张像下面这样的地图

com1 -> [user1, 100, [com2,com3]]
com2 -> [user3, 100, []]
com3 -> [user2, 100, [com4]]
com4 -> [user1, 100, [com5]]
com5 -> [user2, 100, []]  

这里每个条目引用一个评论，每个列表的索引 2 是该映射条目的子评论列表。如何删除所有与 com1 直接或间接相关的评论？

Answer 1

这是使用 DFS 删除此类评论的示例

public deleteEntry(String entry) {
    if (map.containsKey(entry)) {
        Comment comment = map.get(entry);
        map.remove(entry);
        if (comment.getChildren() != null) {
            for(int i = 0; i < comment.getChildren().size(); i++) {
                deleteEntry(comment.getChildren().get(i));
            }
        }
    }
}