आर

Question

में igraph का उपयोग कर कनेक्टेड घटक प्राप्त करें मैं एक ग्राफ के सभी कनेक्टेड घटकों को ढूंढना चाहता हूं जहां घटकों में एक से अधिक तत्व हैं।

clusters का उपयोग करके विभिन्न क्लस्टर की सदस्यता मिलती है और cliques का उपयोग करके कनेक्टेड घटक नहीं मिलते हैं।

यह एक से

multiple intersection of lists in R

अनुवर्ती मेरा मुख्य लक्ष्य सूचियों जो एक दूसरे के साथ आम में तत्व के सभी समूहों को खोजने के लिए किया गया है।

अग्रिम धन्यवाद!

Answer 1

क्लस्टर आकार के अनुसार आप अपने नोड्स को सब्सक्राइब करने के लिए clusters से परिणामों का उपयोग कर सकते हैं।

library(igraph) 

# example graph 
set.seed(1) 
g <- erdos.renyi.game(20, 1/20) 
V(g)$name <- letters[1:20] 
par(mar=rep(0,4)) 
plot(g) 

# get cluster 
cl <- clusters(g) 
cl 
# $membership 
# [1] 1 2 3 4 5 4 5 5 6 7 8 9 10 3 5 11 5 3 12 5 
# 
# $csize 
# [1] 1 1 3 2 6 1 1 1 1 1 1 1 
# 
# $no 
# [1] 12 


# loop through to extract common vertices 
lapply(seq_along(cl$csize)[cl$csize > 1], function(x) 
             V(g)$name[cl$membership %in% x]) 
# [[1]] 
# [1] "c" "n" "r" 
# 
# [[2]] 
# [1] "d" "f" 
# 
# [[3]] 
# [1] "e" "g" "h" "o" "q" "t"