Добрый день. Недавно меня заинтересовала тема сетей, которые могут быть представлены в виде графа (например, социальные). Соответственно у сетей есть определенные показатели и характеристики - центральность элементов, связанность сети и т.п.
Подскажите пожалуйста библиотеку или ресурс с трудами данной тематики. Особенно интересуют монографии Фримена и методика расчета показателей, основываясь на матрице смежности вершин графа.
Если кто-то интересовался сетями, было бы интересно пообщаться на данную тематику.
Теория графов, сетей и т.п. (Методика расчета характеристик сети.)
Модератор: Модераторы разделов
Теория графов, сетей и т.п.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.
Топик не читал, но внимательно просмотрел.
Топик не читал, но внимательно просмотрел.
Re: Теория графов, сетей и т.п.
Идеально было бы что-то похожее на
http://faculty.ucr.edu/~hanneman/nettext/
Но с алгоритмами расчета матриц смежности.
http://faculty.ucr.edu/~hanneman/nettext/
Но с алгоритмами расчета матриц смежности.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.
Топик не читал, но внимательно просмотрел.
Топик не читал, но внимательно просмотрел.
Re: Теория графов, сетей и т.п.
По сетям Петри не подойдет?
Леоненков...
Леоненков...
Re: Теория графов, сетей и т.п.
почитаю на выходных, вроде штука интересная. Может и получится сделать то, что хочу.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.
Топик не читал, но внимательно просмотрел.
Топик не читал, но внимательно просмотрел.
Re: Теория графов, сетей и т.п.
А не подскажите линки, где с азами теории графов можно ознакомиться?
Я интересуюсь.
(говорят с помощью этой теорией можно обрезки материалов минимизировать до пердела...)
Я интересуюсь.
(говорят с помощью этой теорией можно обрезки материалов минимизировать до пердела...)
Re: Теория графов, сетей и т.п.
Если вам действительно хочется разобраться в этой теме, тогда желательно приобрести литературу в печатном варианте.
Бурков В.Н. Элементы теории графов
Уилсон Р.Н. Введение в теорию графов
Так же будут полезны книги по общей теории графов таких авторов, как Зыков, Алексеев, Оре.
Может искать в http://google.com по фамилиям авторов и названию книги.
Re: Теория графов, сетей и т.п.
Поддерживаю предыдущего оратора. Тем паче, я смотрел указанные книги ранее, но в силу занятости и смены интересов до конца так и не дочитал. Однако азы в них раскрыты хорошо и понятно.
Re: Теория графов, сетей и т.п.
Для понятия основ подойдет практически любой вузовский учебник курса так 1-2
Re: Теория графов, сетей и т.п.
Вот книга по освоению библиотеки boost для работы с графами
http://www.rsdn.ru/res/book/cpp/bgl.xml
Книга хорошая, но для тех кто уже знаком с теорией графов.
http://www.rsdn.ru/res/book/cpp/bgl.xml
Книга хорошая, но для тех кто уже знаком с теорией графов.
Re: Теория графов, сетей и т.п.
Что Вы хотите воплотить в жизнь (если не секрет)? Готов поддержать!