Are there any Matroid Intersection programs on graphs?

Question

Mihir Malladi 2022-1-31

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1639955-are-there-any-matroid-intersection-programs-on-graphs

回答： Vaibhav 2023-10-6

I have a graph which is colored and those colors are the weights on the edges. I want to perform matroid intersection which takes in input graphic matroid(all possible acyclic combinations of the edges) and partition matroid (of the colors/weights which are integers) and performs the intersection. I found a matlab code on Matroid Intersection online but I am confused on how to use it.

Kindly let me know if there is any software to do this.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Vaibhav 2023-10-6

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1639955-are-there-any-matroid-intersection-programs-on-graphs#answer_1327429

在 MATLAB Online 中打开

Hi Mihir

I understand that you are looking for matroid intersection programs on graphs.

For matroid intersection algorithms, you can explore the documentation available on File Exchange at the following link:

https://in.mathworks.com/matlabcentral/fileexchange/65930-matroid-intersection-algorithm

There is a minor issue with the code, Single "end" is missing at the end of the program.

Also, to use the function at the given link you can use the below example for the reference.

% Define the graph and its weights
E = [1 2 3 4 5];
S1 = [1 0 1 0 1; 1 0 1 1 0];
S2 = [1 0 1 0 0; 0 1 0 1 0; 0 0 0 0 1];
 
 
% Call the MatroidIntersection function
I = MatroidIntersection(E, S1, S2);
 
 
% Display the result
disp(I);