如何使用邻接矩阵确定从一个节点到另一个节点的所有路由？答案

【问题标题】：How can i determine all routes from one node to another by using adjacency matrix?如何使用邻接矩阵确定从一个节点到另一个节点的所有路由？
【发布时间】：2020-05-10 10:29:06
【问题描述】：

mat = [[0,1,1,0],[1,0,0,1],[1,0,0,1],[0,1,1,0]]

network image

如何从邻接矩阵确定路线？

提前感谢您的关注..

预期结果：从 1 到 4：

1-2-4

1-3-4

【问题讨论】：

你会使用像 DFS 这样的东西，或者考虑使用像 networkx 这样的库
到目前为止你尝试了什么？你的结果是什么？
其实我尝试做一些迭代列表操作，但我现在一无所获。

标签： python python-3.x adjacency-matrix

【解决方案1】：

您可以为此使用networkx。

例子：

>>> import networkx as nx
>>> import numpy as np
>>> g = nx.from_numpy_array(np.array(mat)) 
>>> g = nx.relabel_nodes(g, {i:i+1 for i in range(len(mat))})
>>> list(nx.all_simple_paths(g, 1, 4))
[[1, 2, 4], [1, 3, 4]]

【讨论】：