graphcycles_test.cc File Reference

#include "absl/synchronization/internal/graphcycles.h"
#include <map>
#include <random>
#include <unordered_set>
#include <utility>
#include <vector>
#include "gtest/gtest.h"
#include "absl/base/internal/raw_logging.h"
#include "absl/base/macros.h"

Include dependency graph for graphcycles_test.cc:

Go to the source code of this file.

Classes
struct	absl::synchronization_internal::Edge
class	absl::synchronization_internal::GraphCyclesTest

Namespaces
	absl
	absl::synchronization_internal

Typedefs
using	absl::synchronization_internal::Edges = std::vector< Edge >
typedef std::map< int, GraphId >	absl::synchronization_internal::IdMap
using	absl::synchronization_internal::Nodes = std::vector< int >
using	absl::synchronization_internal::RandomEngine = std::mt19937_64

Functions
static void	absl::synchronization_internal::CheckEdges (Nodes *nodes, Edges *edges, const IdMap &id, GraphCycles *gc)
static void	absl::synchronization_internal::CheckInvariants (const GraphCycles &gc)
static void	absl::synchronization_internal::CheckTransitiveClosure (Nodes *nodes, Edges *edges, const IdMap &id, GraphCycles *gc)
static int	absl::synchronization_internal::EdgeIndex (Edges *edges, int from, int to)
static GraphId	absl::synchronization_internal::Get (const IdMap &id, int num)
static bool	absl::synchronization_internal::IsReachable (Edges *edges, int from, int to, std::unordered_set< int > *seen)
static void	absl::synchronization_internal::PrintEdges (Edges *edges)
static void	absl::synchronization_internal::PrintGCEdges (Nodes *nodes, const IdMap &id, GraphCycles *gc)
static void	absl::synchronization_internal::PrintGCTransitiveClosure (Nodes *nodes, const IdMap &id, GraphCycles *gc)
static void	absl::synchronization_internal::PrintTransitiveClosure (Nodes *nodes, Edges *edges)
static int	absl::synchronization_internal::RandomEdge (RandomEngine *rng, Edges *edges)
static int	absl::synchronization_internal::RandomNode (RandomEngine *rng, Nodes *nodes)
	absl::synchronization_internal::TEST (GraphCycles, RandomizedTest)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, NoCycle)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, SimpleCycle)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, IndirectCycle)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, LongPath)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, RemoveNode)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, ManyEdges)