可达矩阵（accessibility matrix）

云大卫

于 2022-01-23 09:15:53 发布

阅读量3.8k

点赞数

文章标签：矩阵线性代数 python

本文链接：https://blog.youkuaiyun.com/DrD2022/article/details/122647355

版权

本文深入探讨了可达矩阵的概念，它是线性代数中的一个重要工具。通过Python实现，详细介绍了如何计算和应用可达矩阵，以解决实际问题。文章涵盖了矩阵的基础知识，并提供了具体的代码示例，帮助读者理解并掌握这一技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import numpy as np

inputdata=[[1,1,0,0,0,0,0,0,0,1,0,0,0,0,0
], [0,1,0,0,0,0,0,0,0,0,0,1,0,0,0
], [0,0,1,1,0,0,0,0,0,1,0,0,0,0,0
], [0,0,0,1,0,0,0,0,0,0,0,1,0,0,0
], [0,0,0,0,1,0,0,0,0,0,0,1,0,0,0
], [0,0,0,0,0,1,1,0,0,0,0,0,0,0,0
], [0,0,0,0,0,0,1,0,0,0,0,1,0,0,0
], [0,0,0,0,0,0,1,1,0,0,1,0,0,1,0
], [0,0,0,0,1,0,0,0,1,0,0,0,0,0,0
], [0,0,0,0,1,0,0,0,0,1,0,0,0,0,0
], [0,0,0,0,0,0,0,0,0,0,1,1,0,0,0
], [0,0,0,0,0,0,0,0,0,0,0,1,0,1,0
], [0,0,0,0,0,0,0,0,1,0,0,0,1,0,1
], [0,0,0,0,0,1,1,0,0,0,0,0,0,1,0
], [0,0,0,0,0,0,0,0,0,0,1,0,0,1,1
]]

identity_m=[[1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0,