您当前位置: 首页 » 思考 » 数学 » 数据结构 & 算法 » 算法导论 » 数学 » 线性代数 » 【有向图、迭代、抽象、线性代数、数学】有向图用矩阵理论化计算可能路径

【有向图、迭代、抽象、线性代数、数学】有向图用矩阵理论化计算可能路径

2016-09-26 |

在数据结构和数学中,都有着有向图的理论路径计算和迭代。一下是线性代数中对有向图的一个抽象。

 

 

%e6%9c%89%e5%90%91%e5%9b%be

%e6%9c%89%e5%90%91%e5%9b%be1

 

 

 

 

可见, 如果需要枚举出某个断点到另一个断点的可能路径的话,那就是对A矩阵进行做幂计算。例如计算1号端点到4号断点4次中转以内的可能路径,那么只需要对A矩阵做四次幂运算(1,2,3,4),然后求和4种幂运算中的a14,即可得到可能的路径数。