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.

    Leave a Reply

    Fill in your details below or click an icon to log in:

    WordPress.com Logo

    You are commenting using your WordPress.com account. Log Out / Change )

    Twitter picture

    You are commenting using your Twitter account. Log Out / Change )

    Facebook photo

    You are commenting using your Facebook account. Log Out / Change )

    Connecting to %s

    Follow

    Get every new post delivered to your Inbox.