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...).
精彩评论