Autor Beitrag
MrFox
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 208

WIN 2000 Professional, Ubuntu 5.10
D3 Prof, D7 Pers, D2005 Pers, Java (Eclipse)
BeitragVerfasst: So 12.11.06 20:19 
Hallo miteinander,

wie würdet Ihr ein topologisches Netzwerk der folgenden Form im Programm durch Datentypen darstellen:

- Mehrere Punkte
- Verbunden durch Linien
- Keine Verzweigungen (jede Linie führt eindeutig von einem zum einem anderen Punkt)
- Jeder Punkt kann jedoch Knoten von beliebig vielen Linien sein
- Punkte haben Eigenschaften
- Linien haben Eigenschaften

ich frage hier im Forum, da ich selbst zwar in der Lage wäre, mir das irgendwie zusammenzuschustern, aber eine wirklich saubere Implementierung wäre das dann nicht.

_________________
Das Leben auf der Erde mag zwar teuer sein, aber eine jährliche Rundreise um die Sonne ist gratis mit dabei.
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: So 12.11.06 20:25 
Sagt dir die Datenstruktur "gerichteter Graph" etwas? Das dürfte ziemlich genau das sein, was du suchst. Obs da schon fertige Delphi-Implementierungen gibt, weiß ich nicht genau.

_________________
We are, we were and will not be.
MrFox Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 208

WIN 2000 Professional, Ubuntu 5.10
D3 Prof, D7 Pers, D2005 Pers, Java (Eclipse)
BeitragVerfasst: So 12.11.06 20:33 
"gerichteter Graph" sagt mir so nichts. Aber hab mal schnell bei Wikipedia nachgeguckt. Ja, ich möchte einen endlichen ungerichteten Graphen darstellen.

Werd dann wohl nach einer Implementierung suchen müssen. :?

Sollte jemand eine kennen, bitte posten...danke. :)

_________________
Das Leben auf der Erde mag zwar teuer sein, aber eine jährliche Rundreise um die Sonne ist gratis mit dabei.