black_target(Edge, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
Clone() const | utility::graph::RingDetection< Graph > | inline |
CombinePaths(const std::size_t COMMON_vertex, const std::vector< size_t > &path_a, const std::vector< size_t > &path_b) const | utility::graph::RingDetection< Graph > | inlineprivate |
discover_vertex(Vertex, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
Edge typedef | utility::graph::RingDetection< Graph > | private |
EIter typedef | utility::graph::RingDetection< Graph > | private |
examine_edge(Edge, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
examine_vertex(Vertex, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
finish_vertex(Vertex, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
GetPaths() const | utility::graph::RingDetection< Graph > | inline |
GetRings() const | utility::graph::RingDetection< Graph > | inline |
graph_size_ | utility::graph::RingDetection< Graph > | private |
gray_target(Edge, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
index_to_vd_ | utility::graph::RingDetection< Graph > | private |
Initialize(const Graph &graph) | utility::graph::RingDetection< Graph > | inlineprivate |
initialize_vertex(Vertex, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
LengthOfSmallestCycleWithVertex(const Graph &graph, const std::size_t &vertex, const std::vector< size_t > &CAN_VISIT=std::vector< size_t >()) | utility::graph::RingDetection< Graph > | inlineprivate |
non_tree_edge(Edge, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
OutEdgeIter typedef | utility::graph::RingDetection< Graph > | private |
Overlap(const std::vector< bool > &vertex_is_in_path_a, const std::vector< std::size_t > &path_b) const | utility::graph::RingDetection< Graph > | inlineprivate |
paths_ | utility::graph::RingDetection< Graph > | private |
Remove(const std::size_t vertex) | utility::graph::RingDetection< Graph > | inlineprivate |
RingDetection() | utility::graph::RingDetection< Graph > | private |
RingDetection(const Graph &graph) | utility::graph::RingDetection< Graph > | inline |
rings_ | utility::graph::RingDetection< Graph > | private |
SetupAdjacencyVector(std::vector< bool > &vertex_is_in_path, const std::vector< size_t > &path) const | utility::graph::RingDetection< Graph > | inlineprivate |
tree_edge(Edge, Graph &) | utility::graph::null_bfs_prune_visitor | inline |
VD typedef | utility::graph::RingDetection< Graph > | private |
vd_to_index_ | utility::graph::RingDetection< Graph > | private |
VIter typedef | utility::graph::RingDetection< Graph > | private |