Generating all possible spanning trees in matlab
7 views (last 30 days)
Show older comments
Hello every1,
I am completely new to MATLAB and require some help regarding my research work. I need to work with graphs in MATLAB and my question is that how can we generate spanning trees of a graph in MATLAB. A graph can be entered through an adjacency matrix into MATLAB but how can that matrix be expanded to generate all the possible spanning trees of that particular graph. Can any1 help me solve this issue....??????
Thanks, Sim
Accepted Answer
Sim
on 1 Dec 2011
2 Comments
Hin Kwan Wong
on 1 Dec 2011
Try to look for programs people wrote at:
http://www.mathworks.com/matlabcentral/fileexchange/?term=spanning+tree
Walter Roberson
on 2 Dec 2011
A response time of just over 4 hours is not unusual for less common topics. Your post was during typical employment hours in both Western Europe and North America.
More Answers (0)
See Also
Categories
Find more on Directed Graphs in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!