Forum: Programmieren allgemein
by 3_of_8,
18. Jan 2009
Naja, es geht ja hierbei nicht um eine Lösung für Moleküle bestimmter Größe. Es geht um Moleküle, die der Benutzer eingeben kann. (graphisch oder auch per SMILES oder sowas in der Art) Ich will mich mal an einem kleinen Chemie-Zeichenprogramm mit ein paar Zusatzfunktionen versuchen, so wie ISIS/Draw (im kleineren Stil natürlich) oder wie diese ganzen kommerziellen Programme heißen.
Ich vermute...
Forum: Programmieren allgemein
by 3_of_8,
18. Jan 2009
Joa, wie groß sind die denn... ehrlich gesagt, keine Ahnung, so groß wie möglich, würde ich mal sagen. Und da bietet es sich dann halt an, einen möglichst effizienten Algorithmus zu finden.
Forum: Programmieren allgemein
by 3_of_8,
18. Jan 2009
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...
Forum: Programmieren allgemein
by 3_of_8,
18. Jan 2009
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.
Forum: Programmieren allgemein
by 3_of_8,
18. Jan 2009
Nach einem Monat werde ich wohl mal pushen dürfen.
Forum: Programmieren allgemein
by 3_of_8,
15. Dez 2008
Morgen,
ich habe gerade ein Problem, einen Algorithmus zu finden. Ich habe einen zusammenhängenden, ungerichteten Graphen. Ich würde jetzt gerne alle Zyklen in diesem Graphen finden und die dazugehörigen Knoten irgendwie markieren. Wenn ich die markierten Knoten jetzt entferne, habe ich entweder gar nichts mehr oder einen oder mehrere nichtzyklische Graphen.
Ich nehme mir jetzt einen...