All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
IsolatedInterpartitionExpansion.h
Go to the documentation of this file.
1 #ifndef ISOLATEDINTERPARTITIONEXPANSION_H
2 #define ISOLATEDINTERPARTITIONEXPANSION_H
3 
5 
6 namespace NetworKit {
7 
24 public:
26 
30  virtual void run() override;
31 
35  virtual bool isSmallBetter() const override { return true; };
36 
40  virtual bool isParallel() const override { return false; };
41 
45  virtual std::string toString() const override { return "Isolated inter-partition expansion"; };
46 };
47 
48 }
49 
50 #endif // ISOLATEDINTERPARTITIONEXPANSION_H
LocalPartitionEvaluation(const Graph &G, const Partition &P)
Initialize the partition evaluation method.
Definition: LocalPartitionEvaluation.cpp:7
virtual void run() override
Execute the algorithm.
Definition: IsolatedInterpartitionExpansion.cpp:8
virtual std::string toString() const override
Get the name of the algorithm.
Definition: IsolatedInterpartitionExpansion.h:45
virtual bool isSmallBetter() const override
Definition: IsolatedInterpartitionExpansion.h:35
virtual bool isParallel() const override
Definition: IsolatedInterpartitionExpansion.h:40
Virtual base class of all evaluation methods for a single Partition which is based on the evaluation ...
Definition: LocalPartitionEvaluation.h:14
Isolated inter-partition expansion is a measure for how well a partition (communtiy/cluster) is separ...
Definition: IsolatedInterpartitionExpansion.h:23