1) Берешь вершину,
2) помечаешь как прочитанную
3) складываешь в стек
дальше в цикле
4) если в стеке что-то есть, достаешь оттуда вершину
5) пробегаешься по всем соседям вершины, для каждую не помеченную, помечаешь и складываешь в стек
6) возврат к шагу 4
Аналогично с очередью.
Если нужен код, то неплохо бы уточнить, о какой делфе речь
|