Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.05.2014, 18:59   #1
bojarski
Новичок
Джуниор
 
Регистрация: 13.05.2014
Сообщений: 1
По умолчанию Генераторы случайных графов.Модель Эрдеша-Реньи

Нужен код на Java генератора случайных графов модели Эрдеша-Реньи. Если кто-либо занимался этим буду очень благодарен в помощи.Есть код самого примитивного генератора случайных графов,нужен код именно этой модели либо каких других,спасибо .

// Алгоритм генерации графов:
private void alghoritmOne() {
for (int i = 0; i < vertexNumber; i++) {
g.addVertex("v" + i);
positionVertexAt("v" + i, new Random().nextInt(VERTEX_FIELD_WIDTH ), new Random().nextInt(VERTEX_FIELD_HEIGH T));
}
for (int i = 0; i < vertexNumber - 1; i++) {
for (int j = i + 1; j < vertexNumber; j++) {
if (new Random().nextFloat() <= connectionChance) {
g.addEdge("v" + i, "v" + j);
}
}
}
}
bojarski вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Численный эксперимент по связности случайных графов. Елена93 Помощь студентам 1 16.05.2013 13:57
Модель случайных событий Symba Общие вопросы C/C++ 0 14.05.2013 19:50
Компиляторы компиляторов(генераторы парсеров) Пепел Феникса Общие вопросы по программированию, компьютерный форум 6 14.12.2011 20:53
Генераторы стихов Лубышев Софт 5 06.03.2010 14:21