开发者

Is there a Random Graph generator Library in Java?

开发者 https://www.devze.com 2023-01-18 07:43 出处:网络
Is there a Graph generation library in Java which generators graphs (of different types) such that G{n,p} graph chooses each of the possible [n(n-1)]/2 edges with probability p.

Is there a Graph generation library in Java which generators graphs (of different types) such that G{n,p} graph chooses each of the possible [n(n-1)]/2 edges with probability p.

The closest I could find was NetworkX -Python package for the creation, manipulation, and st开发者_开发知识库udy of the structure, dynamics, and functions of complex networks.

Well If I cant find anything good I might have to create my own random generator using jGraph or jgraphT


http://jung.sourceforge.net/ i hope it helps


Well nevermind I just used JgraphT to write a function which adds edges based on a probability p for each edge.


There are several such generators in gephi: Erdős–Rényi by default, and many others through additional plugins (Barabasi-Albert, Watts-Strogatz...).

0

精彩评论

暂无评论...
验证码 换一张
取 消