Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm currently working on an undergraduate thesis that requires the use of graph theory(shortest path problem) in MATLAB. However, all the graph functions that I see in the MATLAB help bar do not make use of square grids. I am currently using the graphtraverse function for traversal by following adjacent nodes.

Is there any way where I can convert all the nodes into square grids?

Thanks!

share|improve this question
add comment

2 Answers 2

up vote 4 down vote accepted

If you need something that you cannot find in MATLAB / official toolboxes it is a good idea to check out the MATLAB exchange (http://www.mathworks.de/matlabcentral/fileexchange).

For graph theory there is for example the following toolbox available (http://www.mathworks.de/matlabcentral/fileexchange/4266)

Peter

share|improve this answer
    
+1 thanks for the link... –  draks ... Feb 26 '13 at 10:10
add comment

See here, how graph theory can be used to segment retinal boundaries in optical coherence tomography (OCT) images, with the full MATLAB code and explainations: Segmentation of Retinal Layers in OCT images with Graph Theory (Includes finding the shortast path)

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.