largestClusterSize

Calculate the size of the largest connected cluster in the graph.

The function parameter ignore allows the user to specify individual vertices to ignore for the purposes of the calculation.

This algorithm is a rather ad-hoc construction inspired by Brandes' algorithm for betweenness centrality. No claims are made for its performance or even correctness.

size_t
largestClusterSize
(
Graph
)
(
ref Graph g
,
bool[] ignore = null
)
if (
isGraph!Graph
)

Meta