|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.05.2014, 18:59 | #1 |
Новичок
Джуниор
Регистрация: 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); } } } } |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Численный эксперимент по связности случайных графов. | Елена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 |