Computer generation of molecular structures by the SMOG program

The SMOG program for exhaustive and irredundant generation of chemical structures by the given molecular formula is described. The program makes use of the graph-theoretical Faradjev algorithm, which was essentially modified to be efficiently applied for chemical purposes. The major improvements of the algorithm include adequate consideration of the sets of required and forbidden structural fragments (''Goodlist'' and ''Badlist'', respectively), effective use of invariant substructures (''core'' fragments), possible consideration of various atomic valence states (atoms with formal charges, etc.), and rigorous treatment of aromatic structures. The output structures are visualized as 2D graphs according to an original algorithm. The advantages and possible applications of this software are discussed.