Gute Graph Klasse

[Listing]

Hallo,

Gibt es eine gute Graph klasse, mit der man einen
Graphen erstellen kann?

Die klasse sollte folgendes können:
Knoten und Kanten einfügen und einfach wieder entfernen
Menge der Knoten und Kanten einfach ausgeben lassen

Sie kann auch englisch sein.
Sehr gut wäre auch eine Möglichkeit sich den Graph ausgeben
zu lassen wie etwa hier: (als .txt zum debuggen)

___ 
               /   \     
               | A |
               \___/
             /   |   \
            /    |    \
           /     |     \     (Sorry, meine
         _v_     |    _v_     ASCII-Künste
        /   \    |   /   \    sind begrenzt)
        | B |    |   | C |
        \___/    |   \___/
          \      |     /
           \     |    /
            \    |   /
             \   |  /
              \  | /
               v_vv 
              /   \     
              | D |
              \___/

Es handelt sich um einen gerichteten Graphen

Weil dann könnte ich schnell und unkompliziert ein paar suchverfahren
nachempfinden.

Also eine Klasse wie diese:
http://www.math.tu-berlin.de/polymake/index.html#lib/Graph.html[3,1,1,6]

Vielen Dank schonmal

Listing

[Bulli]

Es lohnt sich immer erst einen Blick in Boost zu werfen, bevor man meint, keine passende Lib zu kennen!

http://www.boost.org/doc/libs/1_36_0/libs/graph/doc/table_of_contents.html

[Listing]

Danke, das sieht gut aus.
Gibt es eine Möglichkeit, sich alle einfachen Wege für spezifische Knoten ausgeben zu lassen?

Also für mein Beispiel:

W(A, D) //Wege zwischen den Knoten A u D
= { A-B-D; A-C-D; A-D } //Alle einfachen Wege

Gruß

[Listing]

Keiner was?