图床在国外,配合美区、日区网络使用更佳,如遇图片加载不出来,考虑换个VPN吧。
本文处于Preview阶段,不对文章内容负任何责任,如有意见探讨欢迎留言。
联系方式——绿泡泡:NeoNexusX
用于高效的算数,快速列切分。
# csr csr_arr = np.array([0, 0, 1, 0, 0, 0, 0, 1]) print(f'csc_matrix(csc_arr) is : \n{csc_matrix(csr_arr)}\n')
结果如下:
csc_matrix(csc_arr) is : (0, 2) 1 (0, 7) 1
用于快速行切分,更快的矩阵向量乘积。
# csc csc_arr = np.array([[0], [1], [0], [0], [0], [0], ]) print(f'csc_matrix(csc_arr) is : \n{csc_matrix(csc_arr)}\n')
结果如下:
csc_matrix(csc_arr) is : (1, 0) 1
举一个复杂一点的例子:
# 获取对应矩阵 cm_arr = np.array([[1, 0, 6, 0, 7], [0, 2, 0, 0, 0], [0, 0, 3, 0, 0], [0, 0, 0, 4, 0], [0, 0, 0, 0, 5], ]) print(f'csr_matrix(cm_arr) is : \n{csr_matrix(cm_arr)}\n') print(f'csc_matrix(cm_arr) is : \n{csc_matrix(cm_arr)}\n')
输出结果:
csr_matrix(cm_arr) is : (0, 0) 1 (0, 2) 6 (0, 4) 7 (1, 1) 2 (2, 2) 3 (3, 3) 4 (4, 4) 5 csc_matrix(cm_arr) is : (0, 0) 1 (1, 1) 2 (0, 2) 6 (2, 2) 3 (3, 3) 4 (0, 4) 7 (4, 4) 5
代码如下:
# 获取非0元素 print(f'csc_matrix(cm_arr).data is : \n{csc_matrix(cm_arr).data}\n') print(f'csr_matrix(cm_arr).data is : \n{csr_matrix(cm_arr).data}\n')
输出结果:
csc_matrix(cm_arr).data is : [1 2 6 3 4 7 5] csr_matrix(cm_arr).data is : [1 6 7 2 3 4 5]
# 获取非0元素个数 print(f'csr_matrix(cm_arr).count_nonzero() is : \n{csr_matrix(cm_arr).count_nonzero()}\n') print(f'csc_matrix(cm_arr).count_nonzero() is : \n{csc_matrix(cm_arr).count_nonzero()}\n')
输出结果:
csr_matrix(cm_arr).count_nonzero() is : 7 csc_matrix(cm_arr).count_nonzero() is : 7
注意这是一个方法,你如果用在已经建立好的矩阵是没有效果的:
举个例子:
# 减少对应矩阵的0数目 c_m = csc_matrix(cm_arr) c_m.eliminate_zeros() r_m = csr_matrix(cm_arr) r_m.eliminate_zeros() print(f'csc_matrix(cm_arr).eliminate_zeros() is : \n{c_m}\n') print(f'csr_matrix(cm_arr).eliminate_zeros() is : \n{r_m}\n')
可以看到这里的输出和上文的内容并没有发生什么变化:
csc_matrix(cm_arr).eliminate_zeros() is : (0, 0) 1 (1, 1) 2 (0, 2) 6 (2, 2) 3 (3, 3) 4 (0, 4) 7 (4, 4) 5 csr_matrix(cm_arr).eliminate_zeros() is : (0, 0) 1 (0, 2) 6 (0, 4) 7 (1, 1) 2 (2, 2) 3 (3, 3) 4 (4, 4) 5
我们再来举个例子:
row = [0, 0, 0, 1, 1, 1, 2, 2, 2] # 行指标 col = [0, 1, 2, 0, 1, 2, 0, 1, 2] # 列指标 data = [1, 0, 1, 0, 1, 1, 1, 1, 0] # 在行指标列指标下的数字 team = csr_matrix((data, (row, col)), shape=(3, 3)) print(f'team is : \n{team}\n') print(f'team type is : \n{type(team)}\n') print(f'team.shape is : \n{team.shape}\n') team.eliminate_zeros() print(f'team.eliminate_zeros is : \n{team}\n')
输出结果如下;
team is : (0, 0) 1 (0, 1) 0 (0, 2) 1 (1, 0) 0 (1, 1) 1 (1, 2) 1 (2, 0) 1 (2, 1) 1 (2, 2) 0 team type is : <class 'scipy.sparse._csr.csr_matrix'> team.shape is : (3, 3) team.eliminate_zeros is : (0, 0) 1 (0, 2) 1 (1, 1) 1 (1, 2) 1 (2, 0) 1 (2, 1) 1
可以看到team转化为另一个非稀疏的矩阵类型。
这个就很简单了,没什么可说的:
# csr 2 csc print(f'csr_matrix is : \n{r_m}\n') print(f'c_m.tocsr() is : \n{c_m.tocsr()}\n')
将对应的CSC转化成CSR:
csr_matrix is : (0, 0) 1 (0, 2) 6 (0, 4) 7 (1, 1) 2 (2, 2) 3 (3, 3) 4 (4, 4) 5 c_m.tocsr() is : (0, 0) 1 (0, 2) 6 (0, 4) 7 (1, 1) 2 (2, 2) 3 (3, 3) 4 (4, 4) 5
使用邻接矩阵来构建一个图如下:
# graph part # 构建了一个正方形的图 arr = np.array([ [0, 2, 0, 4], [2, 0, 3, 0], [0, 3, 0, 4], [4, 0, 4, 0], ]) graph = csr_matrix(arr) print(f'graph is : \n{graph}\n')
示意图如下:
结果如下:
graph is : (0, 1) 2 (0, 3) 4 (1, 0) 2 (1, 2) 3 (2, 1) 3 (2, 3) 4 (3, 0) 4 (3, 2) 4
n_components, labels = connected_components(graph, directed=False, connection='weak', return_labels=True) print("连通分量数量:", n_components) print("节点标签:", labels)
连通性输出结果如下:
连通分量数量: 1 节点标签: [0 0 0 0]
由于这里没有设置节点标签,所以输出全是0.
三个函数只需要将图输入进去就可以得到对应的到各个节点的最短路径。
# dijkstra print(f'dijkstra seq is : \n{dijkstra(graph, indices=0)}\n') # Floyd warshall print(f'floyd_warshall matrix is : \n{floyd_warshall(graph)}\n') # bellman ford print(f'bellman_ford matrix is : \n{bellman_ford(graph, indices=0)}\n')
结果如下:
dijkstra seq is : [0. 2. 5. 1.] floyd_warshall matrix is : [[0. 2. 5. 1.] [2. 0. 3. 3.] [5. 3. 0. 4.] [1. 3. 4. 0.]] bellman_ford matrix is : [0. 2. 5. 1.]
两个函数的作用都是以某个参数为基点返回对应的顺序和对应节点的前驱序列。
举个例子:
# depth first order print(f'depth_first_order seq is : \n{depth_first_order(graph, 0)}\n') # breadth first order print(f'breadth_first_order seq is : \n{breadth_first_order(graph, 0)}\n')
输出结果:
depth_first_order seq is : (array([0, 1, 2, 3]), array([-9999, 0, 1, 2])) breadth_first_order seq is : (array([0, 1, 3, 2]), array([-9999, 0, 1, 0]))
详见:scipy.sparse.csgraph.depth_first_order — SciPy v1.11.4 Manual
# matlab part # 导出matlab 数据 等等 matlab_output = io.savemat('filename.mat', {'data': arr}) print(f'matlab_output is \n {matlab_output} \n') # 读取 matlab 数据 等等 matlab_intput = io.loadmat('filename.mat') print(f'matlab_input is \n{matlab_intput}\n') matlab_intput_data = matlab_intput['data'] print(f'matlab_input \'s data is \n{matlab_intput_data}\n')
输出结果如下:
返回的是字典包含了很多信息,我们可以通过字典的方式来提取内容。
matlab_output is None matlab_input is {'__header__': b'MATLAB 5.0 MAT-file Platform: nt, Created on: Sun Dec 10 21:40:56 2023', '__version__': '1.0', '__globals__': [], 'data': array([[0, 2, 0, 1], [2, 0, 3, 0], [0, 3, 0, 4], [1, 0, 4, 0]])} matlab_input 's data is [[0 2 0 1] [2 0 3 0] [0 3 0 4] [1 0 4 0]]
数据的外围又被包上了一个数组,我们可以通过如下方式来实现读取,将其变为1维的:
matlab_intput_without = io.loadmat('filename.mat', squeeze_me=True) print(f'matlab_intput_without is \n{matlab_intput_without}\n') matlab_intput_data_without = matlab_intput_without['data'] print(f'matlab_intput_data_without \'s data is \n{matlab_intput_data_without}\n')
输出结果如下:
matlab_intput_without is {'__header__': b'MATLAB 5.0 MAT-file Platform: nt, Created on: Sun Dec 10 21:44:24 2023', '__version__': '1.0', '__globals__': [], 'data': array([[0, 2, 0, 1], [2, 0, 3, 0], [0, 3, 0, 4], [1, 0, 4, 0]])}
.eliminate_zeros()函数-CSDN博客