Impressum/Datenschutz
graph solutions: ein Mathematica®-Paket für Graphenprobleme

Hauptfunktionen:


Kürzeste Wege Spannende Bäume
Maximale Flüsse Kostenminimale Flüsse
Traveling Salesman Chinese Postman
Bipartites Matching Allgemeines Matching

Einige Testfunktionen:

  • Konnektivität
  • Zyklenerkennung
  • Spezielle Strukturen (Baum, topologische Ordnung)
  • Schlingen und parallele Kanten
  • Rang der Knoten

Einige Hilfsfunktionen:

  • Visualisierung eines Graphen
  • Zufallsgraphen für Tests
  • Konvertierungen
Impressum/Datenschutz • Seite geprüft am 27. Sep. 2005

Besonderheiten:

  • exakte Verfahren für die Lehre
    heuristische Verfahren für die Praxis

  • sichere Schnittstellen für das Prototyping
    effiziente Schnittstellen für Produktivsysteme

  • objektorientierte Graphendarstellung
    in Matrix- oder Listen-Form

  • hohe Performance
    durch effiziente Mathematica Funktionen und Compilierung aller Verfahren

  • Offenlegung der Performance
    Ordnung der Algorithmen and
    Laufzeitmessungen