Spanning tree gui (Scripts) Publisher's description
from Maxim Vedenyov
N nodes randomly distributed in a x a square
N nodes randomly distributed in a x a square. Nodes has range R. If distance between two nodes less then R then this nodes connected. So we have graph. from specified node s spanning tree is generated. Breadth-first search used. It is possible to set N a R, randomize nodes, show/hide objects.
See the GUI in work:
Run main.m to start.
Main processing is in randomize_clb.m. Code in randomize_clb.m well commented. http://simulations.narod.ru/
System Requirements:MATLAB 7.8 (R2009a)
Program Release Status: Major Update
Program Install Support: Install and Uninstall