给定边数和节点数的图生成 [英] Graph generation given number of edges and nodes

问题描述

在给定边数和节点数的情况下，是否可以在R中生成图形？

推荐答案

根据Erdős–Rényi model生成图形的erdos.renyi.game是否适合您的需求？

Erdos.renyi.Game(n，p.or.m，type=c("GNP"，"GNM")， DIRECTED=FALSE，LOOP=FALSE，...)

参数

n：图中的顶点数。

p.or.m：在任意两条边之间绘制边的概率 顶点(G(n，p)图)、或图中的边数(对于 G(n，m)图)。

type：要创建的随机图的类型，GNP(G(n，p)图)或 GNM(G(n，m)图)。

定向：逻辑上，图形是否定向，默认为FALSE。

循环：逻辑上，是否添加循环边，默认为False。...

[...]

在G(n，p)图中，图有‘n’个顶点，并且对于每条边 它出现在图表中的概率为"p"。

在G(n，m)图中，图有n个顶点和m条边，且 M‘边是从所有可能的集合中均匀随机选择的 边。如果LOOPS参数为 正确。

这篇关于给定边数和节点数的图生成的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！