"Пути и циклы в графе"

"Пути и циклы в графе" Разработать класс для представления неориентированного графа и поиска цикла или пути между двумя вершинами при заданных условиях. Должен использоваться не рекурсивный алгоритм. Нельзя использовать никакие библиотеки, кроме встроенных в язык С++. Разработать классическое приложение Windows в среде Visual Studio на языке С++, реализующее указанное задание. Программа должна обеспечивать ввод исходных данных из файла и с клавиатуры. Программа должна обеспечивать представление исходных данных и результатов в графическом виде. В программе должны использоваться меню и диалоговые окна.

Индивидуальное задание:

Найти путь между двумя вершинами, проходящий не более чем через две периферийные вершины.