Program Listing for File StablePartitionNodes.hpp¶

#ifndef NETWORKIT_COMMUNITY_STABLE_PARTITION_NODES_HPP_
#define NETWORKIT_COMMUNITY_STABLE_PARTITION_NODES_HPP_

#include <networkit/community/LocalPartitionEvaluation.hpp>

namespace NetworKit {

class StablePartitionNodes final : public LocalPartitionEvaluation {
public:
    using LocalPartitionEvaluation::LocalPartitionEvaluation; // inherit constructor

    void run() override;

    bool isStable(node u) const {
        assureFinished();
        return static_cast<bool>(stableMarker[u]);
    };

    bool isSmallBetter() const override { return false; }

private:
    std::vector<uint8_t> stableMarker;
};

} // namespace NetworKit

#endif // NETWORKIT_COMMUNITY_STABLE_PARTITION_NODES_HPP_