Graphenverarbeitung

[3_of_8]

Mein Problem bei diesem Ansatz war eigentlich immer, was ich mache, wenn ich einen Knoten erwische, der nicht Teil der längsten Kette ist. Aber es stimmt schon, mit deinem Ansatz kann man die beiden Endknoten herausfinden. Dann muss ich eigentlich nur noch eine iterative Tiefensuche von Knoten 1 zu Knoten 2 durchführen, die terminiert, wenn Knoten 2 gefunden wurde. Das kann ich ja dann für die Seitenketten wiederholen.

Naja, das wäre schonmal ein Ansatz. Ein Problem bei den Zyklen ist, was ist, wenn ich kondensierte und/oder verbrückte Zyklen, Spiroverbindungen oder noch kompliziertere Verbindungen habe.