Здравствуйте, Khimik, Вы писали:
K>У меня возникла такая задача: определить в молекуле все циклы (точнее, ароматические циклы). Молекула – это набор атомов с декартовыми координатами и связей между ними. Например в этой молекуле два цикла по 6 атомов:
Ну т.е., ненаправленный граф. Заметим заодно, что координаты атомов не влияют на топологию, важны только связи.
K>Я корпел несколько недель над алгоритмом, и то он получился несовершенным. А вы могли бы быстро что-то придумать?
Алгоритм поиска циклов в графе является классическим. Но слово "граф" надо знать самому.