|
Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
Turbo Delphi für Win32
|
Re: Graphenverarbeitung
18. Jan 2009, 12:56
Das mit der NP-Vollständigkeit habe ich schon befürchtet.
Ich suche nicht den längsten Zyklus sondern alle Zyklen und dann nehme ich mir alle (bzw. es reicht ja die Betrachtung von einem) nichtzyklischen Teilkomponenten und suche da nach der längsten Kette.
Wenn es hilft: Was ich da eigentlich machen will ist ein organisches Molekül zu analysieren und zu benennen.
Manuel Eberl
„The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
|