文件名称:拟阵交集算法:拟阵交集算法,即求两个拟阵的最大基数交集-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-18 10:39:41
matlab
使用 Krogdahl Graph 找出由 S1 和 S2 的列生成的拟阵之间的拟阵交集。 输入格式:I=MatroidIntersection(E,S1,S2)。 E是基集,option=[1,2]对于S1是数值矩阵,S2是结构化矩阵,这是默认选项。 对于 option=[1,1],S1 和 S2 都是数值矩阵,您需要将所有“sprank”替换为“rank”。 I 是两个矩阵的交集。 该算法归功于 R. Chandrasekaran 博士的文档: http : //www.utdallas.edu/~kam093020/papers/matroid-intersection.pdf 。
【文件预览】:
MatroidIntersection.zip