Matlab中图的邻接列表中的邻接矩阵

时间:2018-10-17 20:08:49

标签: matlab graph-theory adjacency-matrix adjacency-list

我有一个具有198个顶点和2472个边的图形的邻接列表。如何构造图的邻接矩阵?

感谢您的帮助

1 个答案:

答案 0 :(得分:0)

因为您有198个顶点,所以邻接矩阵是198 x 198,这不是很大。这样我们就可以使用一个完整的矩阵。假设顶点编号从1开始。假设邻接列表矩阵library(parallel) cl <- makeCluster(2) ## simulation function sim <- function(t, n){ ## do things paste0("input args are: t=", t, ", n=", n) } clusterExport(cl, "sim") ## argument configurations args <- list(config1=list(t=10, n=1), config2=list(t=20, n=2)) ## run the function for all argument configurations in parallel parLapply(cl=cl, X=args, fun=function(x) do.call(sim, x)) $config1 [1] "input args are: t=10, n=1" $config2 [1] "input args are: t=20, n=2" 具有以下格式:

AL

其中-1用于使矩阵AL(1,:) = [1, 4, 6, -1, ...] AL(2,:) = [2, 3, 7, 8, ...] ... 的列具有相同的大小。

代码如下:

AL