Здравствуйте, B0FEE664, Вы писали:

E>>Ну, A*, например, часто использую...
BFE>И что это означает?
Гуглофу на нуле что ли?

BFE>Если дерево называть графом, то проблемы в понимании будут.
А если лес, например? А если в дереве склеивать совпадающие подветки? Это будет дерево или ациклический направленный граф?

E>>std::list когда-нибудь юзал?..
BFE>да.
AFAIK, одна из популярных реализаций базируется на зацикленном списке нод...

BFE>Это когда хранятся и используются все переходы графа.
А что значит "хранятся"? Если есть функция, которая по id ноды может вернуть id следующей ноды, это в явном виде? Если таки да, то чем ГПСЧ не "явный граф"?
Чем списки соседей в соц. сети не явное представление графа?

BFE>Мне на практике такая задача никогда не встречалась, но я сомневаюсь, что для её решения надо строить граф переходов в памяти компьютера.
А для поиска цикла в списке, нужно?

BFE> Я в курсе. Но если из всего внешнего массива доступен только один элемент, то это не граф.
Это ты о чём?