построение полного подграфа в igraph

Я новичок в R. Я хочу знать, что, учитывая список идентификаторов узлов графа, существует ли быстрый способ соединить все ребра между этими вершинами и создать клика в этом графе?

PS: я ищу действительно быстрый метод, потому что я работаю над очень большим графиком.

Заранее спасибо.


r graph igraph edges subgraph
person Winston    schedule 06.03.2018    source источник
comment
Предоставление воспроизводимого примера (stackoverflow.com/questions/5963269/) и указание того, что для вас очень велико, поможет получить более точные ответы без особых догадок.   -  person Julius Vainora    schedule 06.03.2018

Ответы (1)


arrow_upward
2
arrow_downward

Учитывая вектор вершин idx, мы можем использовать combn для создания вектора добавляемых ребер:

g1 <- erdos.renyi.game(20, 1 / 20)
idx <- 3:8
g2 <- g1 + edges(c(combn(idx, 2)))
maximal.cliques(g2)
# ...
# [[14]]
# + 6/20 vertices, from 137d7ad:
# [1] 6 3 8 7 5 4
person Julius Vainora    schedule 06.03.2018
comment
Большое спасибо, на самом деле у меня была эта идея, но я использовал комбинации вместо combn, которые не могли создать все комбинации из 1000 вершин. - person Winston; 06.03.2018