Program Listing for File RandomSpanningForest.hpp¶

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

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

#ifndef NETWORKIT_COMPONENTS_RANDOM_SPANNING_FOREST_HPP_
#define NETWORKIT_COMPONENTS_RANDOM_SPANNING_FOREST_HPP_

#include <networkit/graph/Graph.hpp>
#include <networkit/graph/SpanningForest.hpp>

namespace NetworKit {

class RandomSpanningForest final : public SpanningForest {
public:
    RandomSpanningForest(const Graph &G);

    ~RandomSpanningForest() override = default;

    void run() override;
};

} /* namespace NetworKit */
#endif // NETWORKIT_COMPONENTS_RANDOM_SPANNING_FOREST_HPP_