Вернуться   CoderX :: Forums > Основные форумы > Программинг
Войти через OpenID

Программинг Форум для тем связанных с программированием

Чат (Новых сообщений с момента вашего последнего визита нет)
Загрузка...
Задавайте ваши вопросы на форуме. Чат предназначен для небольших разговоров.
 
 
 
Опции темы Опции просмотра
Старый 22.02.2010, 05:44   #31
Местный
 
Аватар для peacefully
 
Регистрация: 21.10.2009
Сообщений: 690
Сказал Спасибо: 125
Имеет 180 спасибок в 68 сообщенях
peacefully пока неопределено
По умолчанию

Цитата:
Сообщение от finomen Посмотреть сообщение
а можно попобробней про структуру сети?
Значит-с, представь граф. В начальный момент времени есть элементарный график (маленький граф т.е.)))) из N вершин, которые соединены звездой - к одной присоединены (N-1) других. Матрица выглядит как-то так:
0 1 1 1 1
1 0 0 0 0
1 0 0 0 0
1 0 0 0 0
(5 узлов, 1-ый соединен со всеми, 2-5-ые - только с первым).

k - степень вершины (т.е. число вершин, с которыми соединена данная; например, у 1-ой k=4, а у 3-ей k=1). На каждом шаге к каждому узлу (вершине) прибавляется k*m число узлов (m - какое-то постоянное целое число). Таким образом, получается однородный фрактал..

Далее второй метод, при котором принцип такой же, но в конце каждого шага связи с предыдущего шага с вероятностью e (e=0..1) будут пропадать и появляются между потомками того узла и потомками другого. Однородность нарушится.

Но меня интересует первый, с однородной структурой. Как его хранить, чтобы потом просчитывать. В матрице это не вариант ваще
__________________
Легит, 200%.
Хочу конец света в 2014.
Слава роботам!
peacefully вне форума   Ответить с цитированием
 

  CoderX :: Forums > Основные форумы > Программинг


Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 10:49.

vBulletin style designed by MSC Team.
Powered by vBulletin® Version 3.6.11
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод: zCarot
Locations of visitors to this page
Rambler's Top100

Вы хотите чувствовать себя в безопасности? чоп Белган обеспечит её!