Здравствуйте, Начинающий программист, Вы писали:

НП>спасибо. Все вершины по ходу достижимы (условие). Единственная сложность, что нет явного представления графа -- находясь в какой либо вершине мы можем только получить список вершин, достижимых по ходу, и хочется как-нибудь избежать явного построения графа. Кроме того, все хочется сделать за один проход (но тут, как я понимаю, не имеет значения, оперировать с вектором цветов или со скаляром, тонкость только в том, что размерность вектора априори не задана -- ёжик укурен и не в состоянии сосчитать кол-во ящиков).

Можно ли узнать оригинальную задачу, а не её вольную метафору про укуренного ёжика?
Потому что — в принципе, можно выполнить два прохода: за первый полностью собрать информацию о графе и сделать удобное представление с прямым доступом, а также посчитать размерности. И уже вторым проходом — по нашей собственной структуре.