Java中是否有随机图生成器库?

时间:2010-09-29 23:36:00

标签: java graph

Java中是否有一个图形生成库,它生成(不同类型)图形 G {n,p}图以概率p选择每个可能的[n(n-1)] / 2个边。

我能找到的最接近的是NetworkX -Python包,用于创建,操纵和研究复杂网络的结构,动力学和功能。

那么如果我找不到任何好东西,我可能需要使用jGraph或jgraphT创建我自己的随机生成器

3 个答案:

答案 0 :(得分:1)

http://jung.sourceforge.net/  我希望它有所帮助

答案 1 :(得分:0)

好吧,没关系 我只是使用JgraphT来编写一个函数,该函数根据每个边的概率p添加边。

答案 2 :(得分:0)

gephi中有几个这样的生成器:默认情况下是Erdős-Rényi,还有许多其他插件(Barabasi-Albert,Watts-Strogatz ......)。