graph solutions: ein Mathematica
®-Paket für Graphenprobleme
| Kürzeste Wege | | Spannende Bäume |
| Maximale Flüsse | | Kostenminimale Flüsse |
| Traveling Salesman | | Chinese Postman |
| Bipartites Matching | | Allgemeines Matching |
- Konnektivität
- Zyklenerkennung
- Spezielle Strukturen (Baum, topologische Ordnung)
- Schlingen und parallele Kanten
- Rang der Knoten
- Visualisierung eines Graphen
- Zufallsgraphen für Tests
- Konvertierungen
- 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