Список проголосовавших за комментарий "Cristopher Robin, не попадет в тупик, в вершинах графа хранится флажок, указывающий, является ли данная ветвь последней.<br/> Это не имеет прямого отношения к маркету, но вы хотите описать прохождение «медведя через стену» — трехмерного объекта через двумерное пространство — сначала появляется пятно, это нос, затем большое пятно туши и в завершении точка маленький хвостик. Это описание ничего не дает — не известно каким боком и в каком месте следуюший раз полезет медведь, то есть весь анализ на таких принципах попадет в тупиковый сегмент, убедиться в этом можно с помощью DAG, это сэкономит время вам в случае отказа от затеи, но прибавит работы прогеру."