Autor Beitrag
pagan1900
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 22



BeitragVerfasst: Di 30.05.06 10:37 
HIch habe folgendes problem
Ich möchte den inhalt eines Arrays Grafisch dastellen

gegeben ist ein Vorgängerpfeilarray, in dem sind alle vorganger knoten gespeichert und zwar so

Arrayspeicherplatz |1|2|3|
|3|0|0|

ich benöige ja 2 punkte um eine linie zu zeichnen!
Die Knotenkoordinaten selbst hab ich in 2 arrays abgespeichert Kx,Ky

Ich hatte mir dies wie folgt gedacht
Da locali von 1-n geht(wobein di anzahl der im graphen vorkommenden knoten dastellt)
das ich dann

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
 procedure TfrmUebung.Button4Click(Sender: TObject);
  var locali:integer;
      x1,x2,y1,y2:integer;
  begin
    for locali:=1 to n do
     begin
       x1:=kx[locali];
       y1:=ky[locali];
       x2:=kx[pre[locali]];
       y2:=ky[pre[locali]];
       Algo_loesung_dastellen(imgGraph,x1,x2,y1,y2,KRadius,Offset);
     end
  end;


nur das klappt leider nicht und es kommt das hier dabei herraus(siehe anhang, aber wieso??
und wie kann ich es verhindern das die "mit prewert 0" gezeichnet werden?
Einloggen, um Attachments anzusehen!


Zuletzt bearbeitet von pagan1900 am So 04.06.06 18:30, insgesamt 1-mal bearbeitet
Da_Knuddelbaer
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 485



BeitragVerfasst: Fr 02.06.06 19:59 
Hat das einen Grund, warum die Fläche nicht erstmal geleert wird, wenn man eine andere Anzahl an Knoten auswählt??? Ich denke nämlich nicht. Das sieht dann schonmal doof aus, wenn man auf mehrere Felder von den "Wieviel Knoten soll es geben" klickt.

Und was soll dieses Programm eigentlich machen? Was soll da bestimmt werden???
pagan1900 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 22



BeitragVerfasst: Fr 02.06.06 20:14 
Das programm soll ein lernprogramm für den dijkstra sein!

wenn der benutzer die korrekte lösung vom dijkstra sehen will soll das programm aufgrund seiner berechnungen zeichnen!
der dijkstra besitzt als erbebnisse 2 arrays 1. Pre, in dem alle vorgänger der vom startknoten erreichtbar sind abgespeichert werden bsp:

der graph hat 3 knoten
1->2, 2->3, 3->2
Kosten 2 1 1 1 | 2| 3|
darausergibt sich folgende pre tabelle 3|0 |1 |0 |

laut defenition hat der startknoten (auch wenn vorhanden) keinen vorgänger
1 |2|3
des weiteren liefert der algo die KW_dist werte 3|unendlich |1 |0
unendlich bedeutet, das die 3 nicht die 1 erreichen kann

//ferner die knoten (mit den koordinaten sind gespeichert)
sowie durch einen generierten(sollkommen bisher nur per eingabe) graphen
Anfangsknoten Endknoten und die jeweilige gewichtung(kosten) sind in arrays abgespeichert

So und nun soll das programm wenn der benutzer den knopf drückt die lösung dastellen und da kommt bei mir wie gesagt einfach zuviele pfeile herraus!
Da_Knuddelbaer
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 485



BeitragVerfasst: Fr 02.06.06 22:02 
Aber du hast doch gar keinen Endknoten... wohin soll der Dijkstra-Algo also einen günstigsten Weg finden???
pagan1900 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 22



BeitragVerfasst: Sa 03.06.06 16:08 
der dikstra algorithmus gibt den kürzesten weg zu allen im graph vorhandenen knoten betonung ligt hier auf alle knoten, es gibt zwar welch die zu einem bestimmten knoten den KW angeben, aber das ist nicht die aufgabe des dijkstras