一种使用Python计算可达矩阵的简单方法

在进行编码前要简单介绍几个知识点：有向图，邻接矩阵，可达矩阵 有向图、邻接矩阵、可达矩阵 有向图 现实中常常会表示从一个地点到另一个地点的路径，这样的带有从起点到终点的路线表示可以用有向图表示。如下图所示： 在该图中，可以看成由地点F1到F2，以及F1到F3,F3到F2的路径。 这种有向图也表示两个因素的相互影响关系，再结合上面的有向图，我们可以理解为因素F1对因素F2有影响，对F3也有影响，因素

>>阅读原文<<