Program Listing for File StronglyConnectedComponents.hpp¶

/*
 * StronglyConnectedComponents.hpp
 *
 *  Created on: 01.06.2014
 *      Authors: Klara Reichard <klara.reichard@gmail.com>
 *               Marvin Ritter <marvin.ritter@gmail.com>
 *               Obada Mahdi <omahdi@gmail.com>
 *               Eugenio Angriman <angrimae@hu-berlin.de>
 */

#ifndef NETWORKIT_COMPONENTS_STRONGLY_CONNECTED_COMPONENTS_HPP_
#define NETWORKIT_COMPONENTS_STRONGLY_CONNECTED_COMPONENTS_HPP_

#include <networkit/components/ComponentDecomposition.hpp>

namespace NetworKit {

class StronglyConnectedComponents final : public ComponentDecomposition {

public:
    StronglyConnectedComponents(const Graph &G);

    void run() override;

    static Graph extractLargestStronglyConnectedComponent(const Graph &G,
                                                          bool compactGraph = false);
};

} // namespace NetworKit

#endif // NETWORKIT_COMPONENTS_STRONGLY_CONNECTED_COMPONENTS_HPP_