Class RandomBFS¶

Inheritance Relationships¶

Class Documentation¶

class RandomBFS : public NetworKit::SelectiveCommunityDetector¶

Public Functions

RandomBFS(const Graph &g, const Cover &c)¶

virtual std::set<node> expandOneCommunity(const std::set<node> &s) override¶

Parameters:

• s – [in] seed node

• community – [out] as a set of nodes

virtual std::set<node> expandOneCommunity(node seed)¶

Detect a community for the given seed node.

The default implementation calls expandOneCommunity(conststd::set<node>&) with a set of one node.

Parameters:

seed – The seed to find the community for.

Returns:

The found community as set of node.

Protected Attributes

const Cover *c¶

std::map<index, count> subsetSizes¶