Clustered graphs are an enhanced graph model with a recursive clustering of the vertices according to a given nesting relation. This …