Rosetta  2020.46
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Classes | Namespaces | Functions
ring_detection.hh File Reference

Algorithms for working with rings in boost graphs. More...

#include <utility/graph/BFS_prune.hh>
#include <utility/vector0.hh>
#include <utility/exit.hh>
#include <platform/types.hh>
#include <boost/graph/undirected_dfs.hpp>
#include <map>
#include <set>

Classes

class  utility::graph::RingSizeVisitor< Graph, DistanceMap, LabelMap >
 A class to implement the behavior of the smallest ring size finding algorithm, accessible through the smallest_ring_size() function below. More...
 
class  utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >
 

Namespaces

 utility
 unresizable vector whose size is known at compile time, which may be allocated on the stack, and which indexes from 0.
 
 utility::graph
 

Functions

template<class Graph >
platform::Size utility::graph::smallest_ring_size (typename boost::graph_traits< Graph >::vertex_descriptor const &vd, Graph const &graph, platform::Size const &max_ring_size=2 *999999)
 A boost graph-based function to find the size of the smallest ring for a given vertex. Will return the maximum ring size, or 999999 for no ring. If there is a maximum ring size, That can be set to limit the amount of search needed. More...
 
template<class Graph >
std::map< typename
boost::graph_traits< Graph >
::vertex_descriptor, std::map
< typename boost::graph_traits
< Graph >::vertex_descriptor,
bool > > 
utility::graph::annotate_ring_edges (Graph &graph)
 

Detailed Description

Algorithms for working with rings in boost graphs.

Author
Rocco Moretti (rmore.nosp@m.ttia.nosp@m.se@gm.nosp@m.ail..nosp@m.com)