Delphi. Алгоритмы. DFS. Поиск в глубину рекурсивно

Своими словами. Берем первую вершину, смотрим, нет ли у нее инцидентных ребер (прямых потомков), если есть помечаем, повторяем процедуру для найденной вершины, и так до конца глубины. Возвращаемся, идем к соседней вершине, и так далее.

interface

init visited array

dfs

Теперь, если наш граф не дерево с единственным корнем, обходим по всем узлам

 

This entry was posted in Delphi, Алгоритмы. Bookmark the permalink.

Leave a Reply