StronglyConnectedComponentsFinder< NodeIndex, Graph, SccOutput > Class Template Reference

Detailed Description

template<typename NodeIndex, typename Graph, typename SccOutput>
class StronglyConnectedComponentsFinder< NodeIndex, Graph, SccOutput >

Definition at line 105 of file strongly_connected_components.h.

#include <strongly_connected_components.h>

Public Member Functions
void	FindStronglyConnectedComponents (const NodeIndex num_nodes, const Graph &graph, SccOutput *components)
bool	NodeIsInCurrentDfsPath (NodeIndex node) const
bool	NodeIsNotYetExplored (NodeIndex node) const

Member Function Documentation

FindStronglyConnectedComponents()

template<typename NodeIndex, typename Graph, typename SccOutput>

void StronglyConnectedComponentsFinder< NodeIndex, Graph, SccOutput >::FindStronglyConnectedComponents ( const NodeIndex num_nodes, const Graph & graph, SccOutput * components )

inline

Definition at line 107 of file strongly_connected_components.h.

NodeIsInCurrentDfsPath()

template<typename NodeIndex, typename Graph, typename SccOutput>

bool StronglyConnectedComponentsFinder< NodeIndex, Graph, SccOutput >::NodeIsInCurrentDfsPath ( NodeIndex node ) const

inline

Definition at line 181 of file strongly_connected_components.h.

NodeIsNotYetExplored()

template<typename NodeIndex, typename Graph, typename SccOutput>

bool StronglyConnectedComponentsFinder< NodeIndex, Graph, SccOutput >::NodeIsNotYetExplored ( NodeIndex node ) const

inline

Definition at line 184 of file strongly_connected_components.h.

---

The documentation for this class was generated from the following file:

• ortools/graph/strongly_connected_components.h