net'O'graph - Bibliothek für Netzwerk- und Graphenanalyse

net'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.

Graphendarstellung zweier Gastransportteilnetze, die gematcht werden sollen.