Теория графов. Рекомендуемая литература.

Тема в разделе "WASM.BOOKS и WASM.BLOGS", создана пользователем volodya, 8 мар 2005.

  1. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Люди добрые, кто что посоветует по графам почитать в программировании? Алгоритмы, реализация и т.п.

    Базовые вещи типа Седжвика у мя, разумеется, есть. Я хотел бы услышать названия книг, считающихся классикой в применении теории графов в программировании.
     
  2. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Вот, например, надыбал:



    Graph Theory and Its Applications by Jay Yellen, Jonathan L. Gross



    Смотрю оглавление - вроде бы ничего. Но контента-то нет... Словом, советуйте :)
     
  3. dShell

    dShell New Member

    Публикаций:
    0
    Регистрация:
    16 июн 2004
    Сообщения:
    13
    В.Н. Касьянов В.А Евстигниев

    Графы в программировании: обработка, визуализация и применения.

    bhv-петербург. 439рублей. 1102 страниц

    в ней: теория графов, для математиков с нуля.

    описание ориентированных, бесконтруных, сводимых и регуляризуемых графов.

    информационны и синтаксические деревья, контекстный анализ. кодогенерация и еще много чего.

    Авторы - умные, Института систем информатики СО РАН им. Ершова.



    http://bhv.ru/books/book.php?id=1635



    книжка - супер, но я с математикой дружу - может поэтому легко читается.
     
  4. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    я с математикой тоже, в принципе, кое-где ;) Поэтому спасибо!
     
  5. dShell

    dShell New Member

    Публикаций:
    0
    Регистрация:
    16 июн 2004
    Сообщения:
    13
    не за что ;)
     
  6. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
  7. Quantum

    Quantum Паладин дзена

    Публикаций:
    0
    Регистрация:
    6 янв 2003
    Сообщения:
    3.143
    Адрес:
    Ukraine
    volodya

    А ты уже смотрел тут? Или тебе что-то сверхсложное нужно?
     
  8. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Да нет... Пока накурюсь обычных доков. Как накурюсь - буду посмотреть :) Может, тот самый фолиантик, что dShell присоветовал, куплю :)

    Спасибо за ссылку, Квант.
     
  9. slow

    slow New Member

    Публикаций:
    0
    Регистрация:
    27 дек 2004
    Сообщения:
    615
    если очень надо, могу выслать пару книжечек в djvu.
     
  10. Max

    Max Member

    Публикаций:
    0
    Регистрация:
    22 май 2003
    Сообщения:
    192
    volodya

    у меня есть Н.Кристофидес. Теория графов - довольно понятно написано.

    еще есть Reinhard Diestel, Graph Theory - довольно муторно.



    могу выслать...



    http://lib.mexmat.ru/allbooks.php



    а как оттуда слить че нибудь?

    насколько я понял, там авторизация нужна :dntknw:
     
  11. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Max,slow - спасибо за предложение - я по линку слил все, что необходимо.

    Что до авторизации - ессно. Авторизуйся и качай - линк вполне легальный.
     
  12. The Svin

    The Svin New Member

    Публикаций:
    0
    Регистрация:
    6 июл 2003
    Сообщения:
    665
    Адрес:
    Russia
    А что за авторизация там (делать то что?)

    Я помню подписался на их рассылку, сначала скачать не смог - но там висело объявления "времено качать нельзя, извенения"... Потом как то стало возможно (может как то я "авторизировался" - ума сейчас не приложу как это могло быть и что это вообще такое), сейчас опять не могу.

    Помогите чайнику, объясните про ихнюю авторизацию, пожалуйста.
     
  13. Asterix

    Asterix New Member

    Публикаций:
    0
    Регистрация:
    25 фев 2003
    Сообщения:
    3.576