nicht angemeldet
Hallo,
ich muss so ein Tool für meine nebenbei besuchte Fachschule programmieren. Allerdings muss der Graph über eine Adjazenzmatrix einzugeben sein, wobei die Ausgabe (in einem Fenster, nicht in einer Datei) _mindestens_ folgendes erfüllen muss:
Wegmatrix
Distanzmatrix
Radius
Durchmesser
Knotenanzahl
Knotengrade
Zusammenhangskomponenten
Kantenfolgen von Punkt x nach Punkt y
Damit hat man mal eine positive Note.
Für die Noten 1-3 sind mindestens weitere Punkte zu erfüllen:
Brücken
Eulersche Gerade
Eingabe eines gerichteten oder ungerichteten Graphen
...und ein paar Überraschungen kommen noch, die ich selbst noch nicht weiß.
Ich programmiere aber für Linux mit C++ und Gtk, wahrscheinlich auch noch mit OpenGL, falls ich mich dazu entschließe, die Graphen optisch ansprechend ausgebgen zu lassen.
Eine Portierung auf Windows sehe ich nicht vor.
Markus
