На двух следующих рисунках ниже можно увидеть результаты работы плагина по нахождению кратчайшей пары реберно-непересекающихся путей между двумя вершинами 1 и 5 (пути подсвечиваются красным и зеленым цветом).
На двух следующих рисунках ниже можно увидеть результаты работы плагина по нахождению K(K>2) кратчайшего множества реберно-непересекающихся путей между двумя вершинами 1 и 5. К вводиться пользователем (K=3,K=4).
Заключение
В данной работе я расширил систему GraphMagic, полезную для специалистов, студентов и других заинтересованных в теории графов людей. Мной был разработан плагин edge-Disjoint-Algorithms, который позволяет решать следующие задачи:
o Построение кратчайшей пары реберно-непересекающихся путей между двумя вершинами;
o Построение K(K>2) кратчайшего множества реберно-непересекающихся путей между двумя вершинами.
Также, был использован веб-ресурс для поддержки процесса разработки: http://graphmagic.googlecode.com/, который согласует разработку системы и предоставляет всю доступную информацию о проекте, предоставляет систему контроля проблем, средство для общения между разработчиками, и др.
|
|
Список литературы к реферату
1. «Лекции по теории графов» / В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич - М.:Наука,1990. - 384с.
2. «Элементы теории графов» / В.Н. Бурков, Д.А. Новиков
3. «Алгоритмы: построение и анализ» = «Introduction to Algorithms» — 2-е изд. / Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн — М.: «Вильямс», 2006. — С. 1296. — ISBN 0-07-013151-1
4. Thinking in Java, 2nd edition, Revision 11©2000 by Bruce Eckel.
5. «Swing: Эффектные пользовательские интерфейсы» / И. А. Портнякин – Санкт-Петербург, 2005. – 523с.
6. http://ru.wikipedia.org/
7. Survivable Networks: Algorithms for Diverse Routing (The Springer International Series in Engineering and Computer Science) (Hardcover) / Ramesh Bhandari, Ph.D. AT&T Laboratories, New Jersey, 1999.
8. http://www.intuit.ru/department/algorithms/gaa/1/1.html
9. http://www.umo.bsu.by/sm.aspx?uid=922
10. http://www.combinatorialmath.ca/G&G/
11. http://www.yworks.com/en/products_yed_about.html
12. http://graph-software.narod.ru/main.html
13. http://www.juga.ru/
14. http://dmtsoft.ru/bn/391/as/oneaticleshablon/