【发布时间】:2010-09-29 23:36:00
【问题描述】:
在 Java 中是否有生成图(不同类型的)的图形生成库,使得 G{n,p} 图以概率 p 选择每个可能的 [n(n-1)]/2 条边。
我能找到的最接近的是NetworkX - Python 包,用于创建、操作和研究复杂网络的结构、动力学和功能。
如果我找不到任何好的东西,我可能不得不使用 jGraph 或 jgraphT 创建自己的随机生成器
【问题讨论】:
在 Java 中是否有生成图(不同类型的)的图形生成库,使得 G{n,p} 图以概率 p 选择每个可能的 [n(n-1)]/2 条边。
我能找到的最接近的是NetworkX - Python 包,用于创建、操作和研究复杂网络的结构、动力学和功能。
如果我找不到任何好的东西,我可能不得不使用 jGraph 或 jgraphT 创建自己的随机生成器
【问题讨论】:
http://jung.sourceforge.net/ 希望对你有帮助
【讨论】:
没关系 我刚刚使用 JgraphT 编写了一个函数,该函数根据每个边的概率 p 添加边。
【讨论】:
gephi 中有几个这样的生成器:默认情况下是 Erdős–Rényi,还有许多其他的通过附加插件(Barabasi-Albert、Watts-Strogatz...)。
【讨论】: