25 Apr
2018
25 Apr
'18
7:56 p.m.
Hi, is there a way to use the graph-tool algorithms to test whether a connected component of an undirected graph is 2-edge-connected, i.e., none of its edges is a bridge which, if removed, would disconnect the component? Of course one can do that by filtering out edge by edge and labeling the components of the resulting graphs, but that is probably not the most efficient way. Cheers, Andre Vieira.