sprank
结构秩
说明
示例
输入参数
A
— 输入矩阵
稀疏矩阵
输入矩阵,指定为稀疏矩阵。
数据类型: double
复数支持: 是
详细信息
结构秩
一个矩阵的结构秩是具有相同非零模式的所有矩阵的最大秩。如果一个矩阵可以置换,使得对角线有非零项,则该矩阵具有满结构秩。
结构秩是一个矩阵的秩的上限,因此它满足 sprank(A) >= rank(full(A))
。
关于其他函数的结构秩的一些定义如下:
结构秩是“最大匹配”,它与 Dulmage-Mendelsohn 分解的关系为
sprank(A) = sum(dmperm(A)>0)
。与
dmperm
不同,matchpairs
函数在计算匹配时也会考虑权重。您可以通过将矩阵转换为 1 和 0 并将与matchpairs(double(A~=0),0,'max')
匹配的权重最大化,来计算最大匹配。结构秩则等于匹配的数量。
扩展功能
基于线程的环境
使用 MATLAB® backgroundPool
在后台运行代码或使用 Parallel Computing Toolbox™ ThreadPool
加快代码运行速度。
此函数完全支持基于线程的环境。有关详细信息,请参阅在基于线程的环境中运行 MATLAB 函数。
版本历史记录
在 R2006a 之前推出
另请参阅
MATLAB 命令
您点击的链接对应于以下 MATLAB 命令:
请在 MATLAB 命令行窗口中直接输入以执行命令。Web 浏览器不支持 MATLAB 命令。
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
How to Get Best Site Performance
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)