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