Есть ли функция для определения количества вершин, соединенных с вершиной в графе, с использованием библиотеки igraph из R? Вершины не нужно соединять прямым ребром, они могут иметь большую длину пути между ними - их просто нужно «соединить».
Найти все вершины, соединенные с вершиной, используя igraph?
Ответы (1)
Вы не приводите никаких примеров данных, поэтому я буду использовать то, что вы можете сгенерировать из igraph. Функция components
в igraph вычисляет компоненты связности и их размеры. В приведенном ниже примере показан размер компонента, который содержит узел номер 13 (включая сам узел 13).
library(igraph)
set.seed(2017)
g <- erdos.renyi.game(20, 1/20)
Comp = clusters(g)
Comp$csize[Comp$membership[13]]
[1] 7
person
G5W
schedule
03.05.2017