Home > Projekte > GraphEngine in C++

GraphEngine in C++

Das Projekt Navigator enthält eine objektorientiere GraphEngine geschrieben in C++.

— gelöst mit STL (ohne Boost)

  • berechnet alle Wege von A nach B im frei designbaren Graphen
  • kürzester Weg
  • längster Weg
  • Wege optional sperren
  • Loop-Erkennung
  • löst nicht das TSP-Problem ;-)

    Categories: Projekte Tags:
    1. No comments yet.
    1. No trackbacks yet.