![]() |
Rosetta
2019.07
|
A class to implement the behavior of the smallest ring size finding algorithm, accessible through the smallest_ring_size() function below. More...
#include <ring_detection.hh>
Public Member Functions | |
RingSizeVisitor (VD const &source, Graph const &graph, DistanceMap &distances, LabelMap &labels, platform::Size &size, platform::Size const &max_size=2 *999999) | |
bool | tree_edge (Edge const &e, Graph const &g) |
bool | gray_target (Edge const &e, Graph const &g) |
![]() | |
template<class Vertex , class Graph > | |
bool | initialize_vertex (Vertex, Graph &) |
template<class Vertex , class Graph > | |
bool | discover_vertex (Vertex, Graph &) |
template<class Vertex , class Graph > | |
bool | examine_vertex (Vertex, Graph &) |
template<class Edge , class Graph > | |
bool | examine_edge (Edge, Graph &) |
template<class Edge , class Graph > | |
bool | tree_edge (Edge, Graph &) |
template<class Edge , class Graph > | |
bool | non_tree_edge (Edge, Graph &) |
template<class Edge , class Graph > | |
bool | gray_target (Edge, Graph &) |
template<class Edge , class Graph > | |
bool | black_target (Edge, Graph &) |
template<class Vertex , class Graph > | |
bool | finish_vertex (Vertex, Graph &) |
Private Types | |
typedef boost::graph_traits < Graph >::edge_descriptor | Edge |
typedef boost::graph_traits < Graph >::vertex_descriptor | VD |
Private Attributes | |
DistanceMap & | distances_ |
LabelMap & | labels_ |
platform::Size & | size_ |
platform::Size | stop_level_ |
A class to implement the behavior of the smallest ring size finding algorithm, accessible through the smallest_ring_size() function below.
Based on BCL's smallest ring size detection algorithm.
|
private |
|
private |
|
inline |
References utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::distances_, basic::options::OptionKeys::cutoutdomain::end, ObjexxFCL::index(), utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::labels_, and utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::size_.
|
inline |
References utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::distances_, ObjexxFCL::get(), utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::labels_, basic::options::OptionKeys::ufv::left, basic::options::OptionKeys::ufv::right, utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::size_, utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::stop_level_, and basic::options::OptionKeys::hotspot::target.
|
inline |
References distance(), utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::distances_, ObjexxFCL::get(), utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::labels_, utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >::stop_level_, and basic::options::OptionKeys::hotspot::target.
|
private |
|
private |
|
private |
|
private |