给定边数和节点数的图生成

时间:2013-11-17 16:53:29

标签: igraph

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

1 个答案:

答案 0 :(得分:4)

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

  

erdos.renyi.game(n,p.or.m,type = c(“gnp”,“gnm”),                    directed = FALSE,loops = FALSE,...)

     

参数

     

n :图表中的顶点数。

     

p.or.m :在两个任意之间绘制边缘的概率   顶点(G(n,p)图),或图中的边数(for   G(n,m)图表。

     

类型:要创建的随机图的类型,gnp(G(n,p)图)或   gnm(G(n,m)图)。

     

定向:逻辑,无论图表是否定向,默认为FALSE。

     

循环:逻辑,是否添加循环边,默认为FALSE。 ......

     

[...]

     

在G(n,p)图中,图形具有'n'个顶点,并且每个边都有   它在图表中出现的概率是'p'。

     

在G(n,m)图中,图形具有'n'个顶点和'm'个边,并且   从所有可能的集合中均匀地随机选择“m”个边缘   edge。如果循环参数是,则该集合还包括循环边缘   TRUE。