Ring detection

From Open Babel
Jump to: navigation, search

Extensive reviews about ring detection algorithms can be found in the work of Lynch et al. (Article:dghl89a,Article:dghl89b), 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).