Fork me on GitHub

Class BiconnectedComponents¶

Defined in File BiconnectedComponents.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::Algorithm (Class Algorithm)

Class Documentation¶

class BiconnectedComponents : public NetworKit::Algorithm ¶

Public Functions

BiconnectedComponents(const Graph &G)¶

virtual void run() override¶: The generic run method which calls runImpl() and takes care of setting hasRun to the appropriate value.

inline count numberOfComponents() const¶

inline std::map<count, count> getComponentSizes() const¶

inline std::vector<std::vector<node>> getComponents() const¶

inline const std::unordered_set<node> &getComponentsOfNode(node u) const¶