Graph-Lib

Graph-Lib ist eine Bibliothek mit der Graphen und hierarchisch modellierte Netzwerke modelliert werden können.

Ein praxisbezogenes Anwendungsbeispiel von Graph-Lib ist die Ermittlung einer automatischen Verschaltung von HW-Testplätzen bzw. Messplätzen.

Das Besondere an der vorhanden Implementierung ist, dass zur Implementierung weiterer Algorithmen Knoten mit beliebigen weiteren Attributen versehen werden können, ohne dass dazu die Implementierung angepasst werden muss oder inperformantes umkopieren des Graphen/Netzwerkes zur Laufzeit nötig ist.

Ergänzend sind allgemeine Algorithmen wie z.B. DFS und BFS implementiert, sowie spezielle Algorithmen zum Lösen des Relationenproblems bzw. colored trees Problems.

Graph-Lib ist in C++ implementiert, basiert auf der STL und steht für alle Systeme mit C++ Compiler zur Verfügung.