Graphenalgorithmen

[sixarp]

Hiermit möchte ich mein Programm vorstellen, welches bekannte Graphenalgorithmen anwendet und darstellt.

Aktuelle Version: v0.7

Bisher wurde das Programm nur unter WinXP getestet

Bitte spart nicht mit der Kritik.


Testet das Programm bitte richtig durch.

Danke
sixarp

[edit=Admin]Download weiter unten: klick Mfg, Daniel[/edit]

[ibp]

Hallo,
hab mal ein wenig rumgespielt...
1. Die Eingabe der Knoten und Kantenlänge ist über das menu etwas aufwendig, ich weiß es gibt shortcuts, es ist mit einem rechten mausklick und menu angenehmer
2. die grids sollten editierbar sein
3. bei kante entfernen sollte der start und endknoten nicht nummeriert sein, sondern mit seiner bezeichnung
4. in der ansicht sollte man die knoten oder kanten direkt aktivieren und bearbeiten können...
vielleicht auch durch das ziehen mit der maus verknüpfungen erstellen, die kantenlänge kann man ja dann nacheditieren
5. zwar hast du beim erstellen der kanten, beim ausführen die abfrage ob start und zielpunkt identisch sind, schöner wäre es wenn die drop-down-liste den jeweiligen schon gewählten knoten nicht mehr erscheint
6. wenn man einen graphen mit 4 knoten erstellt, kantenlängen sind alle gleich und schut sich die kürzesten wege an, dann werden nicht alle möglichen kürzesten wege dargestellt... siehe anhang... der weg a-b-c = a-d-c !

... so das wars erstmal, hoffe es hilft ein wenig ...

[sixarp]

@ibp: Super! Danke für die tollen Verbesserungsvorschläge!

rsilo

[sixarp]

Ich möchte nun die etwas überarbeitete Version v0.75 vorstellen:


Vorschläge von ibp:

Zitat:

1. Die Eingabe der Knoten und Kantenlänge ist über das menu etwas aufwendig, ich weiß es gibt shortcuts, es ist mit einem rechten mausklick und menu angenehmer

Du hast absolut recht. Ich hab ein PopupMenu eingefügt

Zitat:

2. die grids sollten editierbar sein

Der 1. Grid (AdjazenzMatrix) ist editierbar, der 2. Grid nicht, wieso denn auch er berechnet nur die Transitive Hülle

Zitat:

3. bei kante entfernen sollte der start und endknoten nicht nummeriert sein, sondern mit seiner bezeichnung

Stimmt. Hab ich damals vegessen. Ist jetzt geändert

Zitat:

4. in der ansicht sollte man die knoten oder kanten direkt aktivieren und bearbeiten können...
vielleicht auch durch das ziehen mit der maus verknüpfungen erstellen, die kantenlänge kann man ja dann nacheditieren

Hab ich noch nicht eingefügt. Das wäre zum Abschluss des Projekts als absolute Krönung zu machen

Zitat:

5. zwar hast du beim erstellen der kanten, beim ausführen die abfrage ob start und zielpunkt identisch sind, schöner wäre es wenn die drop-down-liste den jeweiligen schon gewählten knoten nicht mehr erscheint

Super Tip, hab ich auch eingebaut

Zitat:

6. wenn man einen graphen mit 4 knoten erstellt, kantenlängen sind alle gleich und schut sich die kürzesten wege an, dann werden nicht alle möglichen kürzesten wege dargestellt... siehe anhang... der weg a-b-c = a-d-c !

Im Prinzip stimmt das ja, denn a-d-c stellt eine Alternative zu a-b-c dar. Ich den oder die alternativen Wege implementiert, allerdings unter Kommentare gesetzt, da bei mir ein Konzeptproblem auftritt, welches ich noch beheben muss.

Dieses angesprochene TabSheet "Kuerzeste Wege" berechnet alle kürzesten Wege vom Startknoten aus, zu allen anderen Knoten. Bei der alter Version hatte ich immer den Knoten A als Startknoten, nun habe ich ein Form für die Starknotenauswahl (Combobox) eingebaut.

@ibp: Ich danke dir vielmals für dein tolles Feedback. Falls du noch weitere Einfälle hast, melde ich bitte.

Ich möchte euch alle weiter bitten, mein Programm auf Herz und Nieren zu testen.

Danke

sixarp

[edit=Admin]Download der aktuellen Version weiter unten: klick Mfg, Daniel[/edit]

[ibp]

hi, bin nochmals durchgegangen...

1. mann kann nur einmal den jeweiligen startknoten angeben und das diese auswahl immer gleich hervorspringt ist ein wenig nervig, danach muß man erstmal den reiter wechseln um wieder einene neuen angeben zu können, man sollte vielleicht mittels rechter maustaste einen startknoten wählen können
2. wenn ich bei deinem beispiel einen anderen startknoten als a wähle, taucht der startknoten nicht mehr auf, liegt er halb unsichtbar in der linken oberen ecke siehe bild
3. wenn ich in der adjazenmatrix ein feld aktiviert habe und möchte auf ein anderes, kommen derweilen meldungen, auchg wenn ich nichts geändert habe...
4. was ist das für ein kleines dreieck in der form (img4)

gruß rene

ps das editieren mittel maus gefällt :cheers:

[sixarp]

Die neue Version 0.78:

Vorschläge von ibp:

Zitat:

1. mann kann nur einmal den jeweiligen startknoten angeben und das diese auswahl immer gleich hervorspringt ist ein wenig nervig, danach muß man erstmal den reiter wechseln um wieder einene neuen angeben zu können, man sollte vielleicht mittels rechter maustaste einen startknoten wählen können

Stimmt. Hab ein Panel mit Combobox hinzugefügt

Zitat:

2. wenn ich bei deinem beispiel einen anderen startknoten als a wähle, taucht der startknoten nicht mehr auf, liegt er halb unsichtbar in der linken oberen ecke siehe bild

Müsste jetzt funktionieren. Ein kleiner Fehler existiert noch, welchen ich bald behebe

Zitat:

3. wenn ich in der adjazenmatrix ein feld aktiviert habe und möchte auf ein anderes, kommen derweilen meldungen, auchg wenn ich nichts geändert habe...

Genau. Hab ein kleines EditierForm eingefügt

Zitat:

4. was ist das für ein kleines dreieck in der form (img4)

Keine Ahnung! Kommt vom ActionToolbar

Zitat:

ps das editieren mittel maus gefällt

Werde ich auch noch machen, muss mich allerdings zuvor mit den Mousevents vertraut machen.

@ibp: Danke für die toole Hilfe

@Community: Bitte weiter testen

danke
sixarp

neue Version v0.9: siehe unten

[ibp]

ich nochmal....

1. kosten ?
2. wenn ich keine Eingabe mache in der matrize sondern nur hin und herklicke, dann sollte auch keine verarbeitung(abfrage) für die jeweilige zelle, durchgeführt werden, hilfreich wäre da sicherlich das onchange ereignis...
3. es wird immer bedienfreundlicher :thuimb:
4. cool wäre eine räumliche darstellung, von der man den betrachtungswinkel wählen könnte...

gruß rené

[sixarp]

ibp:

Zitat:

1. kosten ?

Ich hab "Kosten" mal gehört. Ich hab Kantenlänge geschrieben. Gefällt dir "Kosten" nicht ?

Zitat:

2. wenn ich keine Eingabe mache in der matrize sondern nur hin und herklicke, dann sollte auch keine verarbeitung(abfrage) für die jeweilige zelle, durchgeführt werden, hilfreich wäre da sicherlich das onchange ereignis...

Stimmt. Hab ich geändert.

Zitat:

3. es wird immer bedienfreundlicher

Danke

Zitat:

4. cool wäre eine räumliche darstellung, von der man den betrachtungswinkel wählen könnte...

Super Idee. Könntest du das etwas erläutern ?


Danke

sixarp

[alcaeus]

Zitat:

Zitat von sixarp

Zitat:

4. cool wäre eine räumliche darstellung, von der man den betrachtungswinkel wählen könnte...

Super Idee. Könntest du das etwas erläutern ?

Ist ja klar: Eine Isometrieansicht, in der das Ganze irgendwie dreidimensional dargestellt wird...der Rest ist dir überlassen. Und eine Isometrie dürfte bei einem Mathegenie wie dir kein Problem sein ;)

greetz
alcaeus

[Nikolas]

Wenn ich einen Graphen gezeichnet habe und dann auf 'minimaler Spannbaum' klicke, bekomme ich den angehängten Fehler und der Graph ist weg. Danach liefert das Programm nur noch Fehlermeldungen und muss per Task-Manager geschlossen werden. Als ich den Fehler reprodizieren wollte, hat sich dein Programm an der Stelle einfach geschlossen. :cry:

Toxman