Development of an Efficient Algorithm to Enumerate the Number of Constitutional Isomers of Alkyne Series
Mahesh KumarChouhan, Amrit Lal Sangal · International Journal of Computer Applications · 2012
Computerized Enumeration of alkane's isomers has long been a topic of interest to the researchers.The double bond carbon content and triple bond carbon content isomers were mostly neglected for many decades by the researchers and claimed in the literature that there is no simple algorithm for these problems.In this paper an efficient and simple algorithm has been proposed to count the number of constitutional isomers of alkynes series.By using this recursive algorithm the resulting computation of number of isomers for alkynes with any number of carbon contents [limited to system specifications] are easily enumerated.Further the time complexity of the proposed algorithm has also been investigated.The algorithm has been implemented using object oriented programming language-Java.