Program Listing for File ParallelConnectedComponents.hpp¶

↰ Return to documentation for file (include/networkit/components/ParallelConnectedComponents.hpp)

/*
 * ConnectedComponents.cpp
 *
 *  Created on: Dec 16, 2013
 *      Author: cls
 */

#ifndef NETWORKIT_COMPONENTS_PARALLEL_CONNECTED_COMPONENTS_HPP_
#define NETWORKIT_COMPONENTS_PARALLEL_CONNECTED_COMPONENTS_HPP_

#include <networkit/components/ComponentDecomposition.hpp>
#include <networkit/graph/Graph.hpp>
#include <networkit/structures/Partition.hpp>

namespace NetworKit {

class ParallelConnectedComponents final : public ComponentDecomposition {
public:
    ParallelConnectedComponents(const Graph &G, bool coarsening = true);

    void run() override;

private:
    bool coarsening;
};

} // namespace NetworKit

#endif // NETWORKIT_COMPONENTS_PARALLEL_CONNECTED_COMPONENTS_HPP_