rsr.igraph_sfun.eval_global_conn_igraph

rsr.igraph_sfun.eval_global_conn_igraph(comps_state, ig_graph, node_to_idx, eid_to_edge_idx, edge_endpoints, target_g_conn=1)

igraph-accelerated version of eval_global_conn_k.

For target_g_conn=1, uses is_connected() (BFS, O(V+E)) instead of vertex_connectivity() (max-flow, much more expensive).

Return type:

Tuple[int, int, None]