Графы - лаб №2

Лабораторная работа 2
Задача:
Для заданного графа реализовать волновой алгоритм с двумя волнами (от начальной до конечной вершины) поиска кратчайшего пути между двумя заданными вершинами (начальная и конечная вершины графа задаются пользователем в консоли). Вывод должен содержать найденный путь, а также индексы волн для каждой вершины графа.
Разработать компьютерную программу для демонстрации алгоритма обхода графа. Программа должна:
Программа должна:
a) дать возможность пользователю задать колличество вершин графа в консоли;
b) дать возможность пользователю вводить произвольную матрицу разной размерности в консоли;
c) иметь возможность генерировать произвольную матрицу;
d) дать возможность ввода начальной и конечной вершины графа (при необходимости);
e) выводить на экран результат.
Меня интересует только работающая программа и выполненная задача, без документации. Цена договорная.