Может ли первый поиск первой и первой глубины поиска проходить одинаковый обход на определенном графике? Я пробовал несколько графиков, но did not successМожет ли первый поиск и поиск глубины первого слоя имеют одинаковый обход на определенном графике?
Ну диаграмма в связанном списке (т.е. дерево с каждым узлом, имеющее ровно один ребенок), оба обхода будут одинаковыми.
широтой-первый поиск будет иметь тот же обход, как поиск в глубину при условии, что граф имеет максимальную глубину 1 или максимальную ширину 1.
Изобразите дерево, в котором только самый правый ребенок любого узла имеет детей. Бинарное дерево, например:
o
/ \
o o
/ \
o o
/ \
o o
При условии, что ваш DFS всегда пересекает левый узел, а затем ваш BFS и DFS будет то же самое.
Вы можете расширить эту логику до любого типа дерева. Если каждый узел имеет не более одного ребенка, у которого также есть дочерние элементы, то ваши DFS и BFS будут одинаковыми, если в DFS вы всегда проходите узлы без детей.
Например, в связанном списке, начиная с его начала. –