You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Find the matroid intersection between matroids fromed by columns of S1 and S2 using Krogdahl Graph. Input formation: I=MatroidIntersection(E,S1,S2). E is the base set, option=[1,2] for the case S1 is a numerical matrix, and S2 is a structured matrix, which is the default option. For option=[1,1], S1 and S2 are both numerical matrices and you need to replace all the "sprank" by "rank". I is the intersection of the two matriods. The algorithm is due to a document of Dr. R. Chandrasekaran : http://www.utdallas.edu/~kam093020/papers/matroid-intersection.pdf.
Cite As
Yuan Zhang (2026). Matroid intersection algorithm (https://www.mathworks.com/matlabcentral/fileexchange/65930-matroid-intersection-algorithm), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0.0.0 (3.07 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 |
