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

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

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ß