开发者

Is there a Random Graph generator Library in Java?

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

上一篇:

下一篇:

精彩评论

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

最新问答

问答排行榜