gpt4 book ai didi

R计算图中子图/组件的数量

转载 作者:行者123 更新时间:2023-12-05 09:27:15 28 4
gpt4 key购买 nike

有谁知道任何 R 包或方法来计算图中子图的数量?我知道 igraph 可以处理图形的一些测量,但我没有找到相关函数来计算图形中子图的数量。例如下图中子图的个数应该是4个。

enter image description here

非常感谢!

最佳答案

最直接的,你可以使用igraph::count_components:

count_components(ig)
# [1] 4

(使用 Maurits 很好地共享的示例数据)

组件 是一个比 子图 更好的术语,可以满足您要查找的内容 - 子图可以是图的任何子集,无论是否连接。 Per wikipedia :

a component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph. The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets.

关于R计算图中子图/组件的数量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/72780103/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com