Am 06.06.2018 um 10:44 schrieb Lietz, Haiko:
bicomp, articulation, nc = label_biconnected_components(G, eprop=weight)
Read the documentation carefully. The `eprop` parameter is used to specify the _output_ property map where the labels will be stored. This is only there if you want to re-use a property map, instead of creating a new one. It has nothing to do with weights.
print(bicomp.a)
[16 16 16 16 0 1 16 16 12 14 15 16 11 4 16 16 16 2 3 10 16 7 8 16 9 16 5 6 13]
print(articulation.a)
[0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0]
nc
array([ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 13], dtype=uint64)
How do I recover the largest component?
It seems the label 16 occurs most often. Just extract the vertices with edges labeled 16. Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>