簡體   English   中英

R中的稀疏連通圖的鄰接矩陣

[英]Adjacency Matrix for sparsely connected graph in R

我有一個圖的數據集(無向),由邊緣表示。 但是大多數頂點沒有連接。

假設頂點集是

{1,2,3,4,5,6,7,8}

邊緣只是

1->2    
2->3    
1->3

如何使用igraph軟件包獲取鄰接矩陣? 使用下面的代碼不會給出完整的鄰接關系,因為它在輸入邊列表中僅獲得3個頂點

get.adjacency(graph.edgelist(as.matrix(edges), directed=FALSE))

?graph.edgelist顯示圖的其他構造函數。 似乎該graph您的需求:

library(igraph)
edges <- data.frame(v1 = c(1, 2, 1), v2 = c(2, 3, 3))

g <- graph(edges = t(as.matrix(edges)), n = 8, directed = FALSE)
get.adjacency(g)

# 8 x 8 sparse Matrix of class "dgCMatrix"
#                     
# [1,] . 1 1 . . . . .
# [2,] 1 . 1 . . . . .
# [3,] 1 1 . . . . . .
# [4,] . . . . . . . .
# [5,] . . . . . . . .
# [6,] . . . . . . . .
# [7,] . . . . . . . .
# [8,] . . . . . . . .

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM