Ring detection
From Open Babel
Extensive reviews about ring detection algorithms can be found in the work of Lynch et al. (Article:dghl89), Gleiss (PhdThesis:gle01), and Downs (Article:dow03).
One of the most often used ring sets in Cheminformatics application is the Smallest Set of Smallest Rings (SSSR) (Article:fig96). This algorithms is a combination of the breadth first search (BFS) of Balducci (Article:bp94) and the node elimination procedure of Doucet (Article:fpdb93).