Re: Перевод понимания из интуиции в логику
От: Pzz Россия https://github.com/alexpevzner
Дата: 20.11.20 17:37
Оценка: +5
Здравствуйте, Khimik, Вы писали:

K>У меня возникла такая задача: определить в молекуле все циклы (точнее, ароматические циклы). Молекула – это набор атомов с декартовыми координатами и связей между ними. Например в этой молекуле два цикла по 6 атомов:


Ну т.е., ненаправленный граф. Заметим заодно, что координаты атомов не влияют на топологию, важны только связи.

K>Я корпел несколько недель над алгоритмом, и то он получился несовершенным. А вы могли бы быстро что-то придумать?


Алгоритм поиска циклов в графе является классическим. Но слово "граф" надо знать самому.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.