Лабораторная работа графам по java

Разработать приложение на java,реализующее указанное задание. Должны использоваться элементы библиотеки AWT. Программа должна обеспечивать ввод описания графа с клавиатуры (с помощью мыши). Программа должна обеспечивать представление исходного графа в графическом виде. В программе должны использоваться меню и диалоговые окна.

Вариант: найти самый короткий цикл, проходящий через 2 заданных ребра и заданную вершину.

p.s. часть кода, в том числе графический ввод и отображение графа имеются.