有人知道计算图中子图数量的R包或方法吗?
非常感谢!
最直接的是,您可以使用igraph::count_components:
igraph::count_components
count_components(ig) # [1] 4
(使用Maurits良好共享的示例数据)
Component是一个比subgraph更好的术语,用于描述您正在寻找的内容-子图可以是图的任何子集,无论是否连接.Per wikipedia:
无向图的component是一个连通子图,它不是任何较大连通子图的一部分.任何图的组件都将其顶点划分为不相交集,并且是这些集的诱导子图.
10x程序员工作法 -〔郑晔〕
TypeScript开发实战 -〔梁宵〕
Node.js开发实战 -〔杨浩〕
检索技术核心20讲 -〔陈东〕
Service Mesh实战 -〔马若飞〕
职场求生攻略 -〔臧萌〕
Vim 实用技巧必知必会 -〔吴咏炜〕
代码之丑 -〔郑晔〕
跟着高手学复盘 -〔张鹏〕
陈天 · Rust 编程第一课 -〔陈天〕
全链路压测实战30讲 -〔高楼〕
遗留系统现代化实战 -〔姚琪琳〕
无涯教程 - React Native教程
无涯教程 - D语言教程
无涯教程 - Sed教程
无涯教程 - Java教程
无涯教程 - Java 正则教程
无涯教程 - Swift教程
无涯教程 - Pandas教程
无涯教程 - 通往财富自由之路精细笔记教程