Forums Neueste Beiträge
 

Rekursion, Bäume, Netze

28/10/2009 - 11:59 von Holger Wirtz | Report spam
Hallo NG'ler,

ich habe eine Aufgabenstellung und weiß nicht wirklich wie ich sie lösen
soll.
Vielleicht habt Ihr ja einen Ansatz: Evtl. gibt es gar schon fertige
Lösungen.

Es besteht ein "Kontaktenetz", d.h. Personen stehen über eine Personennummer
mit anderen Personen in Beziehung, entweder direkt oder indirekt.
Die Tabelle mit den Feldern ist vorgegeben (Felder: PersonA, PersonB).

z. B.
0815 | 4711
0815 | 4712
0007 | 4713
4712 | 9999

Es soll ermittelt werden, ob eine Person mit einer anderen Person in
Beziehung steht. Erschwerend dabei ist, dass der Kontakt auch über dritte
Laufen kann (also xten Grades).

Die Lösung sollte so aussehen, dass der min. Kontaktpfad dargestellt werden
soll.
Beispiel;
PersonA, PersonB oder
PersonA, Person1, Person2, Person3, PersonB

Für obiges Beispiel:
Untersucht werden soll eine evtl. existierende Beziehung von 0815 zu 9999
Lösung: 0815 | 4712 | 9999

Sieht irgendwie nach Routenplanung aus (z. B. kürzeste Route von A nach B)
wobei es hier nicht um Entfernungen geht bzw. diese immer gleich sind.
Andere Stichworte könnten Netz, (Stamm-)Baum und Rekursion sein.

Für Tipps wàre ich dankbar.

Gruss
Holger
 

Lesen sie die antworten

#1 Henry Habermacher
28/10/2009 - 12:59 | Warnen spam
Hallo Holger

Holger Wirtz wrote:
Für Tipps wàre ich dankbar.



Ein sehr nahe verwandtes Thema wird Michael Zimmermann an der 12. AEK
vortragen (Modellieren von Hierarchien). Wenn ich richtig informiert bin,
hat's am nàchsten Wochenende noch einige Restplàtze. Wenn Du also in der
Nàhe von Nürnberg wohnst, würde alleine dieser Vortrag wohl bereits wert
sein, an der 12. AEK teilzunehmen. Ansonsten halt noch einige Wochen (oder
Monate) warten bis MZ aus Mz das Script zum Download bereitstellt.

Gruss
Henry


AEK 12 - Anmeldung bei www.donkarl.com/?AEK
Microsoft MVP Office Access
Keine E-Mails auf Postings in NGs. Danke.
Access FAQ www.donkarl.com

Ähnliche fragen