Program Listing for File IndependentSetFinder.hpp¶

↰ Return to documentation for file (include/networkit/independentset/IndependentSetFinder.hpp)

/*
 * IndependentSetFinder.hpp
 *
 *  Created on: 27.02.2013
 *      Author: Christian Staudt
 */

#ifndef NETWORKIT_INDEPENDENTSET_INDEPENDENT_SET_FINDER_HPP_
#define NETWORKIT_INDEPENDENTSET_INDEPENDENT_SET_FINDER_HPP_

#include <networkit/graph/Graph.hpp>

namespace NetworKit {

class IndependentSetFinder {

public:
    virtual ~IndependentSetFinder() = default;

    virtual std::vector<bool> run(const Graph &G) = 0;

    bool isIndependentSet(const std::vector<bool> &set, const Graph &G) const;
};

} /* namespace NetworKit */
#endif // NETWORKIT_INDEPENDENTSET_INDEPENDENT_SET_FINDER_HPP_