Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
strongly_connected_components.h File Reference
#include <limits>
#include <vector>
#include "absl/log/check.h"
#include "absl/types/span.h"

Go to the source code of this file.

Classes

struct  SccCounterOutput< NodeIndex >
class  StronglyConnectedComponentsFinder< NodeIndex, Graph, SccOutput >

Functions

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

Function Documentation

◆ FindStronglyConnectedComponents()

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

Definition at line 219 of file strongly_connected_components.h.