![]() |
ProvSQL C/C++ API
Adding support for provenance and uncertainty management to PostgreSQL databases
|
Strongly connected components of the dependency graph of an equation system (a recursive query, see gate_fixsystem).
More...
#include <algorithm>#include <cstddef>#include <utility>#include <vector>

Go to the source code of this file.
Functions | |
| std::vector< std::vector< std::size_t > > | fixSystemComponents (const std::vector< std::vector< std::size_t > > &out) |
| Strongly connected components of a directed graph, in the order in which equations along its edges can be solved. | |
Strongly connected components of the dependency graph of an equation system (a recursive query, see gate_fixsystem).
Definition in file FixSystemGraph.h.
|
inline |
Strongly connected components of a directed graph, in the order in which equations along its edges can be solved.
Iterative Tarjan. With an edge j → i when the equation of i reads unknown j, every component comes after the components it reads, so solving them in the returned order only ever reads solved unknowns, or those of the component itself.
| out | out[j] lists the vertices with an edge from j. |
Definition at line 27 of file FixSystemGraph.h.
