PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : abstrakte A* u.ä. Module


mekakic
2008-09-04, 16:33:00
Hi,

statt die Lösung für jedes Graph-Problem immer wieder neu zu implementieren, suche ich aktuell nach OpenSource Lösungen, die eine Reihe optimierter C++ Funktionen zu diesem Thema anbieten und denen man ihre Graphen möglichst abstrakt beschreiben kann.

Die Idee ist, daß man an unterschiedlichen Graphen, wie sie aktuell existieren, vergleichsweise abstrakt und mit wenig Aufwand dieses Modul zur Problemlösung anfügen könnte. Gibt es da etwas, was gut optimiert ist und sich elegant in bestehende Software einfügen kann und immer wieder in unterschiedlichen Szenarien taugt? danke

maximAL
2008-09-04, 16:38:57
boost::graph (http://www.boost.org/doc/libs/1_36_0/libs/graph/doc/table_of_contents.html)?