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

如何从邻接矩阵确定路径

提前感谢您的关注

预期结果：从1到4：

1-2-4

1-3-4

您可以使用它

例如：

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

---

您可能会使用DFS之类的工具，或者考虑使用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]]