graph path

I have a graph matrix as eye(200). I want to make a path that traverse this line appears diagonally. In addition, I have many such matrices of similar behavior not precisely as eye where position of 1 and 0 are fixed.

How can I find path in such matrices in easiest way?

Thanks

Answer 1

[Andrei Bobrov]

http://www.mathworks.com/matlabcentral/fileexchange/4266-grtheory-graph-theory-toolbox