| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Java: Общие вопросы > Вопрос по изучения графов |
| Автор: linque 12.10.2011, 14:20 |
| Народ, скажите плз какие-нибудь книги, или сайты где можно подробно и хорошо изучить графы. |
| Автор: Stolzen 12.10.2011, 14:36 |
| Учебники по дискретной математике и по теории графов. |
| Автор: linque 12.10.2011, 14:39 |
| Кеп! Я и без тебя знаю теорию. Мне нужно научится реализовывать графы на Java |
| Автор: Stolzen 13.10.2011, 08:57 |
| А, да в принципе, как и в любом другом языке программирования - матрицей или списком смежности, для некоторых задач удобно задавать списком дуг. |
| Автор: jk1 13.10.2011, 08:59 | ||
Как спросил - так и ответили. Что-то я в формулировке слов "реализация" и "Java" не вижу, а телепаты все в отпуске - не сезон. А по существу нету тут никаких особенностей. Если студенческая лабораторная - пишешь свой класс Node, реализуешь обходы, алгоритм Дейкстры или что там еще в задании написано. Если все серьезно и по работе нужен некий движок для работы с графами смотрим сюда: http://jung.sourceforge.net/ http://www.jgrapht.org/ http://www.yworks.com/en/products_yed_about.html |
| Автор: linque 13.10.2011, 17:02 |
| Ребят, всем спасибо конечно, но я хотел бы узнать, есть ли какая нибудь литература где обьясняется на примере написанного кода на языке Java реализация графов. Если есть, скажите название книг и авторов... |
| Автор: jk1 13.10.2011, 17:36 |
| http://www.algolist.net/Books/0672324539, глава 13 и 14 |
| Автор: LSD 13.10.2011, 17:36 |
| http://www.amazon.com/Data-Structures-Algorithms-Michael-Goodrich/dp/0470383267 |
| Автор: fclmfan 14.10.2011, 23:22 |
| http://www.your-ebook.net/2009/07/algorithms-in-java-part-5-graph.html |
| Автор: snajper 24.10.2011, 12:23 |
| Новиков Дискретная математика для программистов |