Program Listing for File SpanningForest.hpp¶

↰ Return to documentation for file (include/networkit/graph/SpanningForest.hpp)

/*
 * SpanningForest.hpp
 *
 *  Created on: 06.09.2015
 *      Author: Henning
 */

#ifndef NETWORKIT_GRAPH_SPANNING_FOREST_HPP_
#define NETWORKIT_GRAPH_SPANNING_FOREST_HPP_

#include <networkit/base/Algorithm.hpp>
#include <networkit/graph/Graph.hpp>

namespace NetworKit {

class SpanningForest : public Algorithm {
protected:
    const Graph *G;
    Graph forest;

public:
    SpanningForest(const Graph &G) : G(&G) {}

    void run() override;

    const Graph &getForest() {
        assureFinished();
        return forest;
    }
};

} /* namespace NetworKit */
#endif // NETWORKIT_GRAPH_SPANNING_FOREST_HPP_