小编kil*_*997的帖子

如何用python将邻接矩阵转换为邻接表?

我有一个邻接矩阵,例如:

[[  0.,  15.,   0.,   7.,  10.,   0.],
    [ 15.,   0.,   9.,  11.,   0.,   9.],
    [  0.,   9.,   0.,   0.,  12.,   7.],
    [  7.,  11.,   0.,   0.,   8.,  14.],
    [ 10.,   0.,  12.,   8.,   0.,   8.],
    [  0.,   9.,   7.,  14.,   8.,   0.]]
Run Code Online (Sandbox Code Playgroud)

我怎样才能将它转换为像下面这样的邻接列表?

graph = {'1': [{'2':'15'}, {'4':'7'}, {'5':'10'}],
'2': [{'3':'9'}, {'4':'11'}, {'6':'9'}],
'3': [{'5':'12'}, {'6':'7'}],
'4': [{'5':'8'}, {'6':'14'}],
'5': [{'6':'8'}]}
Run Code Online (Sandbox Code Playgroud)

python matrix adjacency-list adjacency-matrix python-3.x

-2
推荐指数
1
解决办法
1万
查看次数