Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen SCAInet'O'graph ist eine umfangreiche C++-Bibliothek für die Analyse und Manipulation von Netzwerken und Graphen. Einige Funktionen im Überblick:
- Manipulation:
- Symmetrisierung gerichteter Graphen
- Richtung entsprechend vorgegebener »Entries«, z. B. Einspeiseknoten im Gastransportnetz
- Graphenreduktion nach einstellbaren Regeln
- Analyse:
- Matching zweier Graphen
- Bestimmung von Zusammenhangskomponenten
- Bestimmung vom »Ego-Netzwerk« eines Knoten, insbesondere für Einspeiseknoten (alle Knoten, welche von einem ausgewählten Knoten aus erreichbar sind)
- Bestimmung von passiven (Einspeiseknoten-freien) Teilnetzen
- verschiedene Netzwerkstatistiken
- Platzierung (Layout)
Effiziente Routinen auch für große Netze, spezielle Routinen zur Analyse von Transportnetzen sowie vorgefertigte Treiber für diverse Formate zeichnen die Software aus.