datatools::dependency_graph::cycle_detector Struct Reference

Visitor for cycle detection. More...

#include <bayeux/datatools/dependency_graph.h>

Inheritance diagram for datatools::dependency_graph::cycle_detector:

Public Member Functions
	cycle_detector (bool &has_cycle)
	cycle_detector (std::set< vertex_t > &vertices_)
void	back_edge (edge_t e_, const graph_t &g_)

Protected Attributes
bool *	_has_cycle
std::set< vertex_t > *	_vertices = nullptr

Detailed Description

Visitor for cycle detection.

Constructor & Destructor Documentation

cycle_detector() [1/2]

datatools::dependency_graph::cycle_detector::cycle_detector ( bool &  has_cycle )

inline

cycle_detector() [2/2]

datatools::dependency_graph::cycle_detector::cycle_detector ( std::set< vertex_t > &  vertices_ )

inline

Member Function Documentation

back_edge()

void datatools::dependency_graph::cycle_detector::back_edge ( edge_t  e_, const graph_t &  g_  )

inline

Member Data Documentation

_has_cycle

bool* datatools::dependency_graph::cycle_detector::_has_cycle

protected

_vertices

std::set<vertex_t>* datatools::dependency_graph::cycle_detector::_vertices = nullptr

protected

---

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

• bayeux/datatools/dependency_graph.h