Biograph for Dijktra's algorithm

Hey guys,

My main task is to transform Dijkstra's algorithm to Matlab and find shortest path. I done everything, code works fine and I'm using Biographs to plot the paths. Anyway, to make it look more professional, I was thinking about making an animation, how the route is moving step by step. Anyone done it before with Biograph? Thanks for any help. My plot code:

    h = view(biograph(DG,[],'ShowWeights','on'))
    set(h.Nodes(ShortestPath),'Color',[1 0.4 0.4])
    edges = getedgesbynodeid(h,get(h.Nodes(ShortestPath),'ID'));
    set(edges,'LineColor',[1 0 0])
    set(edges,'LineWidth',1.5)

Answer 1

[Paola Favaretto]

Hi Arturas,

Check out this example from the Bioinformatics Toolbox documentation:

http://www.mathworks.com/examples/bioinfo/1647-reconstructing-the-origin-and-the-diffusion-of-the-sars-epidemic

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