У меня было такое задание. Есть начальный и конечный пункты. Между ними есть другие пункты. Надо организовать алгоритм прохода по пунктам без повторений. То есть я так понимаю при встрече первого пункта его надо как то обозначить и после очередной встречи не проходить его снова. Но как это сделать при помощи цыкла for; или например стэка. Я сам недостаточно понял смысл задание но понимаю что алгоритм должен быть какой то достаточн простой?

Судя по описанию, вы хотите организовать обход графа. 
Существуют два основных подхода - обход графа в глубину и в ширину. 

http://en.wikipedia.org/wiki/Graph_traversal

В обоих случаях для запоминания уже пройденных вершин можно использовать либо массив boolean, либо Set, в зависимости от типа данных, который вы используете для обозначения вершин.

Это сообщение отредактировал(а) Stolzen - 14.10.2013, 23:36

Я понял что sеt не позволяет добавление дублирующих элементов. Но мне кажется там надо какую то метку поставить. То есть правильно вы говорите что ставить ЧЕКЕД как тру. Но как на практике это реализовать. То есть как построить код. То есть это напоминает выбор всех шаров из ящика после которого их кладут назад. если поставить метку чекед то где гарантия что некоторые заранее их не имеют. Что надо проверять не помечены эти пункты некоторым образом а если помечены то это уже факт что неправильно использовать этот обьект снова. Хотя может здесь и надо было просто пояснить суть этого алгоритма. Однако я подумал что это какой то элементарный вопрос. Сперва вообще подумал что это вопрос о наиболее кратком пути-дейкстры.

Если обходить граф методом в глубину, нужry стэк и  рекурсия. 



Это сообщение отредактировал(а) Magistrus - 15.10.2013, 11:12