Визуализация работы алгоритма на графах!
НУжна помощь. Написал прогу на JAVA ,находящую наикратчайшее расстояние между 2 вершинами в графе!
Не получается сделать визуализацию работы алгоритма поиска.
У меня получается так: алгоритм пробегает все пути и потом подсвечивает найденный.
А необходимо так: Чтобы он постепенно в процессе поиска подсвечивал свой обход графа.
Помогите плизззз.
Исходник с лабой прилагается!
Не получается сделать визуализацию работы алгоритма поиска.
У меня получается так: алгоритм пробегает все пути и потом подсвечивает найденный.
А необходимо так: Чтобы он постепенно в процессе поиска подсвечивал свой обход графа.
Помогите плизззз.
Исходник с лабой прилагается!
Я для работы с графами использовал эти библиотеки:
http://jung.sourceforge.net - алгоритмы + визуализация,
http://www.jgrapht.org - алгоритмы
http://www.jgraph.com - визуализация
Может там можно что-нибудь подсмотреть или заиспользовать. Все opensource.
http://jung.sourceforge.net - алгоритмы + визуализация,
http://www.jgrapht.org - алгоритмы
http://www.jgraph.com - визуализация
Может там можно что-нибудь подсмотреть или заиспользовать. Все opensource.
Чтобы можно было отрисовывать по мере выполнения функции поиска, надо чтобы рисование происходило в другом потоке, а из функции ему передавались сообщения о необходимости онного.
Можешь воспользоваться org.jdesktop.application.TaskMonitor, но тогда прийдётся использовать org.jdesktop.application.Application. В Netbeans дефолтовый проект с примером, там прогресс бар и анимация иконки запускаются.
Можешь воспользоваться org.jdesktop.application.TaskMonitor, но тогда прийдётся использовать org.jdesktop.application.Application. В Netbeans дефолтовый проект с примером, там прогресс бар и анимация иконки запускаются.