Кратчайший путь, обход графа в ширину - ДЕЛЮСЬ

[Lukitnev]

Добрый день. Случилась у меня такая бяка: давно не работал с С++, т.к. сейчас приоритеты на Java, но вот попросил меня один добрый человече за N-ю сумму смастерить ему в срочном порядке программу, решающую задачу по нахождению кратчайшего пути на языке С++. Решил. Человек пропал. Я мог потратить это время на другой проект. Обидно. Выкладываю исходники, вдруг кому пригодится.

Граф строится двунаправленный. Нарисовали на листочке граф. Включили программу. Ввели кол-во вершин. Идет обход каждой вершины. Смотрите на листочек. Из вершины в двух направлениях рёбра. Указываете их. Когда очередь дойдет до смежной вершины, то так же указываете и вес, и направление в выше упомянутую вершину. Так во всех направлениях забили данные о рёбрах. Затем, вводите из какой вершины в какую попасть, а третий параметр - это так, невзначай. Хотел сделать рекурсию. Третий параметр указывает минимальное расстояние для найденного пути. Откуда, куда, 0 - результат.

Я буду рад, если хоть кому-то помог. Отправляйте "Спасибо за BFS" на мыло