python读取邻接矩阵txt文件计算拉普拉斯矩阵并输出
时间: 2023-09-25 11:15:36 浏览: 73
读取txt文件中的数字并输出
假设邻接矩阵txt文件的格式如下:
```
0 1 0 1
1 0 1 1
0 1 0 0
1 1 0 0
```
其中每行表示一个节点的邻居节点情况,1表示有边相连,0表示没有边相连。
下面是一个Python程序读取该文件,计算拉普拉斯矩阵并输出的示例代码:
```python
import numpy as np
# 读取邻接矩阵txt文件
adj_matrix = np.loadtxt('adj_matrix.txt', dtype=np.int)
# 计算度矩阵
degree_matrix = np.diag(np.sum(adj_matrix, axis=1))
# 计算拉普拉斯矩阵
laplacian_matrix = degree_matrix - adj_matrix
# 输出拉普拉斯矩阵
print(laplacian_matrix)
```
输出结果为:
```
[[ 2 -1 0 -1]
[-1 3 -1 -1]
[ 0 -1 1 0]
[-1 -1 0 2]]
```
其中,对角线上的元素表示每个节点的度数,非对角线上的元素表示节点之间的边数。
阅读全文