回答情况：
提问时间：
问题标签：
1回答
我正在尝试测试一些图分区的模型(这些模型来自现实世界，在现实世界中，图缓慢地自我分区)。要做到这一点，我需要能够统一地随机地将该图划分为连续的组件(我们也可以在给定该图的初始连接的情况下)。如果不需要邻接性标准，我相信这将是随机划分集合的问题，可以进行组合分析。有谁知道将图随机划分为子图的方法(即随机采样一个分区)，或者，如果不知道这样的方法，则随机采样一组元素？将分区数量随机化，
浏览 0提问于2012-12-22得票数 6
1回答
在每条边上指定从1到10的随机权重。但并不是所有可能的边都存在！如上面的例子所示，X表示一个缺失的边缘。
返回一对(M，L)，其中M和L分别是生成的(相同)随机图的矩阵和列表表示。
浏览 2修改于2016-04-20得票数 2
2回答
我需要产生随机的单源/单汇流网络，的不同维度，以便我可以测量一些算法的性能，如福特-富尔克森和迪尼奇。
Kruskal算法是生成这样的图的一种方法吗？
浏览 3提问于2011-04-24得票数 0
回答已采纳
3回答
我希望能够在Java中生成随机、无向和连通的图。此外，我希望能够控制图中的最大顶点数。我不知道解决这个问题的最佳方法是什么，但以下是我能想到的几个：
(1)在0和n之间生成一个数字，并将其设为顶点数。然后，以某种方式将顶点随机链接在一起(可能生成每个顶点的随机数，并让它成为从所述顶点产生的边数)。从任意顶点(比如宽度优先搜索)开始遍历该图，并让我们的随机图G成为所有访问节点(这样，我们确保G是连通的)。(2)生成一个随机平方矩阵( 0's和1
浏览 7修改于2020-12-22得票数 11
回答已采纳
1回答
我试图将分层随机图模型拟合到edgelist (表示无权、无向大网络中的交互)，并度量模型的聚类和路径长度。我不太确定我所做的是否正确，因为我可能没有完全掌握这些文档。
这是密码。
浏览 4修改于2015-10-26得票数 1
回答已采纳
1回答
我有一个关于随机图的作业。我不能理解这个问题。有没有人能向我说明一下我应该做什么？绘制N个顶点，分别用1, 2, . . . , N表示；对于每对不同顶点的(u, v)，用概率p将两个顶点连接到一条边。如果在任意两个顶点之间有一条路，则称图是连通的。
在本实验中，您将编写代码来生成大型随机图，并调查此类图的连通性。对于每个p值，您需要创建100个(N,
浏览 2修改于2012-11-30得票数 1
1回答
我感兴趣的是生成带节点约束的加权有向随机图。在R或Python中是否有可自定义的图形生成器？我所知道的唯一一个是it的erdos.renyi.game()，但我不确定是否可以自定义它。编辑:我想要做的定制是: 1)绘制一个加权图；2)约束一些节点从绘制边。
浏览 4修改于2017-07-03得票数 1
1回答
我对用Python绘制随机图很感兴趣。
更准确地说，我考虑了所有具有整数坐标的(x, y)点，因此|x| < 30, |y| < 30 (n = 30只是这里的一个例子)。
浏览 3修改于2022-05-29得票数 1
回答已采纳
1回答
我正在使用graph-tool来尝试生成具有一系列度的随机图。例如，在一个3节点图中，我生成了一个随机图，所有节点的输入度和输出度分别为1和1。gt.random_graph(3,deg_sampler,parallel_edges=True, self_loops=False)
>>> gt.graph_draw(g) 我可以生成一个定义每个节点的输入和输出度的随机图吗
浏览 15修改于2019-10-03得票数 0
回答已采纳
1回答
我有一个图，包含16809个节点，一个173,393个边。现在，我想要生成一个具有相同节点数和边的几何随机图。g2 <- graph.formula(A:B - A:C, B:D - C:D , D:F - D:F )然后，如何在几何随机图中对g2进行建模。有没有函数在R中创建这个随机图？
浏览 3提问于2016-05-07得票数 1
回答已采纳
我有一个脚本，它在python中实现贪婪的着色，换句话说，它用四种颜色对图进行着色。我想要生成一个随机图，然后将它传递到上面链接上的脚本中，以对其着色。这就是我如何生成一个随机图(以字典的形式)：d = {i: sample([j for j in q if i != j], randrange(1, len(q) - 1))所以，我现在需要的是某种函数，它将创建的字典传递给贪婪的着色脚本，因为如果我在脚本中的函数中输入图
浏览 2修改于2022-02-09得票数 0
回答已采纳
所以我试图生成一个随机有向图，这样每个顶点都有3个节点和1个外部节点。但是图形工具似乎被困在了deg_sampler()函数中。
浏览 3提问于2015-12-03得票数 0
回答已采纳
我试图生成一个图，它有一个随机分布，在Python中给定数量的单位之后重复。
换句话说，我有一个随机分布点的区域。我有随机分布点的代码，我只是不知道如何重复(或平铺)这个图。
浏览 3修改于2022-10-17得票数 0
我用GraphStream库编写代码已经有一段时间了，我想创建一个随机图。以下是我是如何进行的：
创建一个随机数生成器，在我的例子中，生成3到1000之间的任意数字。
浏览 4修改于2015-07-12得票数 1
4回答
我想生成一组在半径为R的球内随机分布的坐标，有没有办法在Matlab中以类似矩阵的形式，在没有for循环的情况下做到这一点？更新:很抱歉给你带来了混乱。我只需要在半径为R的圆上随机生成n个点，而不是球体。
浏览 1修改于2011-04-12得票数 1
回答已采纳
1回答
我有一个activeX按钮，可以从每天更改的数据日志中创建月度图表。当您从特定月份选择图表时，我希望在单元格B1-B3中显示最小、最大和平均图表值。有没有一种方法可以创建一个通用的chart_Activate侦听器，它可以调用sub，并在激活任何图表时向其发送图表的y值？Sub Chart_Activate()
yValues = <some property obtained from this li
浏览 7修改于2019-07-23得票数 0
1回答
我正在尝试创建一个随机生成的图，该图采用5个输入参数n1，n2，p1，p2和p3，并生成表示为G( n1，n2，p1，p2，p3)的随机图，该图将n1+n2顶点划分为两个集合V1，V2，使得|V1| =目前，我正在制作一个随机图
private static ArrayList<LinkedList<Integer>> RandomGraph(int n1, int n2, double p1, double
浏览 0修改于2017-02-21得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号