Edmonds Blossom Algorithm (Infinite Loop Error)

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Edmonds Blossom Algorithm (Infinite Loop Error)

Syed
Hi Experts,
I am trying to test Edmonds Blossom Shrinking, but it is going into inifinite loop for my graph: Do you have any idea why?

    DefaultEdge e12 = g.addEdge(v1, v2);
    DefaultEdge e13 = g.addEdge(v1, v3);
    DefaultEdge e23 = g.addEdge(v2, v3);
    DefaultEdge e24 = g.addEdge(v2, v4);
    DefaultEdge e34 = g.addEdge(v3, v4);
    DefaultEdge e35 = g.addEdge(v3, v5);
    DefaultEdge e45 = g.addEdge(v4, v5);
Regards,
Loading...