【问题标题】:Is there a Random Graph generator Library in Java?Java中有随机图生成器库吗?
【发布时间】:2010-09-29 23:36:00
【问题描述】:

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

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

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

【问题讨论】:

    标签: java graph


    【解决方案1】:

    http://jung.sourceforge.net/ 希望对你有帮助

    【讨论】:

    【解决方案2】:

    没关系 我刚刚使用 JgraphT 编写了一个函数,该函数根据每个边的概率 p 添加边。

    【讨论】:

      【解决方案3】:

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

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2017-12-06
        • 2018-12-31
        • 2016-02-16
        • 2015-02-16
        • 2015-12-06
        • 2013-02-05
        • 1970-01-01
        • 2011-04-12
        相关资源
        最近更新 更多