Question

我正在尝试使用networkx库将图表中的路径转换为邻接矩阵。我可以将整个图形转换为邻接矩阵：

>>>import networkx as nx
>>>DG=nx.DiGraph()
>>>DG.add_edges_from([(1,2), (2,3),(1,3)])
>>>nx.to_numpy_matrix(DG)
....matrix([[ 0.,  1.,  1.],
    [ 0.,  0.,  1.],
    [ 0.,  0.,  0.]])

但是，在找到从节点1到节点3的所有简单路径之后：

>>>list(nx.all_simple_paths(DG,1,3))
....[[1, 2, 3], [1, 3]]

我无法将它们变成邻接矩阵。我希望能够选择路径并将其转换为邻接矩阵，例如，第二条路径应该返回：

....matrix([[ 0.,  0.,  1.],
    [ 0.,  0.,  0.],
    [ 0.,  0.,  0.]])

Answer 1

这不是邻接矩阵。但您可以按照以下方式轻松构建它：

LinkedList

输出：

f a

networkx中邻接矩阵的路径

1 个答案: