我有下表
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
