Skip to main content
 首页 » 编程设计

python之R:将表转换为邻接矩阵或边列表

2024年10月25日8davidwang456

我有下表

1   "x1"    "x2"             
1   "x1"    "x2"    "x3" 
1   "x1"    "x2" 
2   "y1"    "y2"    "y3" 
2   "y1"    "y2"    "y3" 
3   "y1"    "x2" 
3   "z1"    "x2" 

我需要将此表转换为邻接矩阵或边列表,其中我可以将第一列作为边的属性,其余列将是我的边,例如,我需要的行有超过 3 个边,它们都像这样连接(对于第 2 行):

"x1" "x2" 1 
"x1" "x3" 1 
"x2" "x3" 1 

一个表示我想要的边缘类型。

有没有办法在 R 或 python 中做到这一点?

我将使用 R 中的 igraph 绘制它。

请您参考如下方法:

我找不到简单的转换。但是使用您的示例数据:

dd <- structure(list(V1 = c(1L, 1L, 1L, 2L, 2L, 3L, 3L), V2 = structure(c(1L,  
1L, 1L, 2L, 2L, 2L, 3L), .Label = c("x1", "y1", "z1"), class = "factor"),  
    V3 = structure(c(1L, 1L, 1L, 2L, 2L, 1L, 1L), .Label = c("x2",  
    "y2"), class = "factor"), V4 = structure(c(1L, 2L, 1L, 3L,  
    3L, 1L, 1L), .Label = c("", "x3", "y3"), class = "factor")), .Names = c("V1",  
"V2", "V3", "V4"), class = "data.frame", row.names = c(NA, -7L)) 

我最终创建了一些辅助函数并使用 dplyr 喜欢使用的 magrittr 语法来实现这一点

library(magrittr) 
 
smoosh <- function(...) do.call(Map, c(list(cbind.data.frame), list(...))) 
collpase <- function(x) do.call(rbind, x) 
has.char <- function(x) x[nchar(x)>0] 
 
xx <- dd[-1] %>% as.matrix %>% split( 1:nrow(dd)) %>% lapply(has.char) %>%  
    lapply(combn,2) %>% lapply(t) %>% smoosh(attr=dd$V1) %>% collpase 

如您所见,有一堆小的转换,这就是为什么我选择对 magrittr 使用 %>% 运算符,而不是为了可读性而将它们全部嵌套。但最终它返回

     1  2 attr 
1   x1 x2    1 
2.1 x1 x2    1 
2.2 x1 x3    1 
2.3 x2 x3    1 
3   x1 x2    1 
4.1 y1 y2    2 
4.2 y1 y3    2 
4.3 y2 y3    2 
5.1 y1 y2    2 
5.2 y1 y3    2 
5.3 y2 y3    2 
6   y1 x2    3 
7   z1 x2    3