圖中的一組指定節點是否連接？

Question

我是在 R 中使用圖表的新手，並且無法找到解決此問題的方法。 做一個簡單的圖表

library(igraph)
df <- data.frame(a = c("a","a","a","b","c","f"),
                 b = c("b","c","e","d","d","e"))
my.graph <- graph.data.frame(df, directed = FALSE)
plot(my.graph)

我想要的是能夠定義一個函數，該函數將圖形和一組節點作為參數，以及關於這些節點是否連接的邏輯輸出。 例如

my.function(my.graph, c("b", "a", "c"))
# TRUE
my.function(my.graph, c("b", "a", "e"))
# TRUE
my.function(my.graph, c("b", "a", "f"))
# FALSE

任何幫助表示贊賞

Answer 1

您只是在詢問誘導子圖是否已連接，因此計算子圖並測試它是否已連接。

my.function = function(g, nodes) {
    is_connected(subgraph(g, nodes)) }

my.function(my.graph, c("b", "a", "c"))
[1] TRUE
my.function(my.graph, c("b", "a", "e"))
[1] TRUE
my.function(my.graph, c("b", "a", "f"))
[1] FALSE