Hi Arturas,
Check out this example from the Bioinformatics Toolbox documentation:
Towards the end of the example, there is an animation (triggered with the MATLAB command MOVIE) that shows how the particular phylogenetic tree is iteratively built. You could use a similar approach with your graph.
-Paola
