Quiero encontrar la conectividad de los bordes (es decir, la cantidad mínima de bordes que se deben eliminar para desconectar un gráfico) de un gráfico no dirigido utilizando los algoritmos de flujo máximo (algoritmos de Edmond Karp / Ford-Fulkerson),

Sé que puedo realizar esta tarea encontrando el flujo máximo mínimo entre cada dos nodos de una gráfica, pero esto resultaría en O (| V | ^ 2) número de redes de flujo,

int Edge-Connectivity(Graph G){
    int min = infinite;
    for (Vertex u: G.V){
        for (Vertex v: G.V){
           if (u != v){ 
             //create directed graph Guv (a graph with directed edges and source u and sink v)
             //run Edmonds-Karp algorithm to find the maximum flow |f*|
             if (min > |f*|)
               min = |f*|;
           }    
         }
     }
     return min;
}

Pero me gustaría hacer esto con | V | redes de flujo (que ejecutan el algoritmo de flujo máximo solo para O (| V |) veces) en lugar de O (| V | ^ 2) de ellas