Home

GraphInfo, ein tolles Tool für und mit Graphen (also with <3 and magic)

Ideen für Features sind:

1. Definition/Finden einer Datenstruktur mit denen Graphen repräsentiert werden können.
2. Einlesen von Graphen aus Textfile mit mathematischer Notation (z.B. G = ({1,2,3,4,5}, {{1,2}, {1,3}, {1,4}, {4,5}}) oder auch G = ({1,2,3,4}, {(1,2), (2,1), (1,4), (3,1)})) oder auch als CSV-Datei (Adjazenzmatrix)
3. Ausgabe von Eigenschaften und Informationen zu gegebenen Graphen (z.B. hatKreis, istBaum, sindNachbarn)
4. Graphen ausgeben/übergeben an dot/graphviz

Links/Quellen:

1. https://de.wikibooks.org/wiki/Mathematik-Glossar:_Graphentheorie
2. https://www7.in.tum.de/um/courses/ds/ws1314/index.php?category=folien
3. http://sigmajs.org/

Umfang (siehe https://dl.dropboxusercontent.com/u/13563262/lectures/algdatii/html/Blatt02.html)

1. C++-Code in dem Gruppen-GitHub-Repository
2. moderner C++-Code (C++11, C++14)
3. Unittests mit “vernünftiger” Code-Abdeckung
4. Website für das Projekt inkl. Sourcecode-Dokumentation (Doxygen)
5. Anbindung an Travis CI
   1. Projekt übersetzen
   2. Unittests ausführen
   3. evtl. Website für das Projekt bauen