Program Listing for File MatchingCoarsening.hpp¶

↰ Return to documentation for file (include/networkit/coarsening/MatchingCoarsening.hpp)

/*
 * MatchingCoarsening.hpp
 *
 *  Created on: 30.10.2012
 *      Author: Christian Staudt
 */

#ifndef NETWORKIT_COARSENING_MATCHING_COARSENING_HPP_
#define NETWORKIT_COARSENING_MATCHING_COARSENING_HPP_

#include <networkit/coarsening/GraphCoarsening.hpp>
#include <networkit/matching/Matching.hpp>

namespace NetworKit {

class MatchingCoarsening final : public GraphCoarsening {

public:
    MatchingCoarsening(const Graph &G, const Matching &M, bool noSelfLoops = false);

    void run() override;

private:
    const Matching &M;
    bool noSelfLoops;
};

} /* namespace NetworKit */
#endif // NETWORKIT_COARSENING_MATCHING_COARSENING_HPP_