Spanning tree gui

Version 1.0.0.0 (11 KB) by Maxim Vedenyov
spanning tree for randomized nodes with range.
5.0
(1)
1.7K Downloads
Updated 2 Jan 2011

View License

http://simulations.narod.ru/
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:
http://www.youtube.com/watch?v=lquQv1iA6e4

Run main.m to start.

Main processing is in randomize_clb.m. Code in randomize_clb.m well commented.

Cite As

Maxim Vedenyov (2026). Spanning tree gui (https://uk.mathworks.com/matlabcentral/fileexchange/29886-spanning-tree-gui), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Graph and Network Algorithms in Help Center and MATLAB Answers
Tags Add Tags

Version Published Release Notes
1.0.0.0