我一直在尝试编写一个算法,该算法采用有向的节点集(我现在表示为稀疏的有向邻接矩阵),比如A,B,C和D,当被调用时,它给了我所有包含给定路径的可能路径(例如AB或AD).节点无法连接到自身,并且最终将所有节点定向为从A流向D.
到目前为止,我已经尝试编写递归python脚本,但成功有限 - 我的图论不强(实际上我没有背景).任何人都可以提供任何帮助,我应该去的方向将不胜感激.
作为免责声明 - 这不是家庭作业(我只是尝试处理大型数据集并为某些研究建立个人图书馆),我已经看了几个小时的"类似问题",但很大程度上没有用(除了前面提到的递归python脚本).
谢谢.