глубины первого поиска/ширина-первых, поиск легко реализация

Question

List<Tree<T>> unvisited = node.getChildren(); 

ДФС:

while (!unvisited.isEmpty()) { 
    Tree<T> node = unvisited.remove(0); 
    //search node 
    unvisited.addAll(0, node.getChildren()); 
} 

BFS:

while (!unvisited.isEmpty()) { 
    Tree<T> node = unvisited.remove(0); 
    //search node 
    unvisited.addAll(node.getChildren()); 
} 

ли эти реализации слишком просто, чтобы быть правдой? Интересно, я что-то упустил?

Answer 1

Являются ли эти реализации слишком простыми, чтобы быть правдой? Интересно, если я что-то не хватает?

Ваши реализации верны.

Answer 2

Если вы не ограничены только ациклическими графами, вы не будете иметь дублированные узлы в невидимом списке, поскольку вы не отметили посещаемые узлы. Вам необходимо выполнить итерацию над списком детей и пометить их, прежде чем добавлять их в дерево.

BFS псевдокод: http://en.wikipedia.org/wiki/Breadth-first_search#Pseudocode

Кроме того, вы можете рассмотреть возможность использования Deque вместо списка. См .: http://docs.oracle.com/javase/7/docs/api/java/util/Deque.html