Есть ли в Java библиотека генератора случайных графов?

Question

Существует ли в Java библиотека генерации графов, которая генерирует графы (разных типов) так, чтобы Граф G {n, p} выбирает каждое из возможных ребер [n (n-1)] / 2 с вероятностью p.

Самым близким, что я смог найти, был NetworkX - пакет Python для создания, управления и изучения структуры, динамики и функций сложных сетей.

Ну, если я не могу найти ничего хорошего, мне, возможно, придется создать свой собственный генератор случайных чисел, используя jGraph или jgraphT

Answer 1

http://jung.sourceforge.net/ надеюсь, это поможет

Answer 2

В gephi есть несколько таких генераторов: по умолчанию Erdős – Rényi и многие другие с помощью дополнительных плагинов (Barabasi-Albert, Watts-Strogatz ...).

Answer 3

Что ж, я просто использовал JgraphT, чтобы написать функцию, которая добавляет ребра на основе вероятности p для каждого ребра.