finding the shortest cycle in a graph

2 次查看（过去 30 天）

R yan 2015-7-23

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/230900-finding-the-shortest-cycle-in-a-graph

编辑： R yan 2015-7-23

hi I am trying to implement the following to find the length of a smallest cycle in a graph G. Please suggest which functions/toolbox are useful for this. I will also be computing how many cycles are there of a particular length. thanks

girth = 1000;
for each edge e(u,v) in G(V,E)
        new_girth = shortestpathlength(G\{e}, u, v) + 1 
                     % shortest distance between u and v
             if (new_girth < = girth)
                girth= new_girth
          G= G U {e}
    end