Program Listing for File CliqueDetect.hpp¶

#ifndef NETWORKIT_SCD_CLIQUE_DETECT_HPP_
#define NETWORKIT_SCD_CLIQUE_DETECT_HPP_

#include <networkit/scd/SelectiveCommunityDetector.hpp>

namespace NetworKit {

class CliqueDetect : public SelectiveCommunityDetector {

public:
    CliqueDetect(const Graph &g);

    std::set<node> expandOneCommunity(node seed) override;

    std::set<node> expandOneCommunity(const std::set<node> &seeds) override;

protected:
    std::vector<node> getMaximumWeightClique(const std::vector<node> &nodes,
                                             const std::vector<edgeweight> &seedToNodeWeight) const;
};

} // namespace NetworKit

#endif // NETWORKIT_SCD_CLIQUE_DETECT_HPP_