Thread Distanzmatrix erstellen (8 answers)
Opened by Perl-Beginner at 2011-10-24 17:32

Gast Perl-Beginner
 2011-10-24 17:32
#153507 #153507
Hallo Zusammen,
Gegeben sei folgende Baum-Struktur.
Code: (dl )
1
2
3
4
5
6
7
8
9
             root
/ \
a b
/ \ / \
c d e f
/ \ | |
g h i j
|
k

Ich hätte gern damit eine Distanzmatrix erstellen.
Die Beziehung zwischen Geschwister => gebe ich den Wert: 1
Die Beziehung zwischen Eltern und Kind => gebe ich den Wert: 3
Dann wird die diagonale Distanzmatrix wie folgt aussehen:
Code: (dl )
1
2
3
4
5
6
7
8
9
10
11
12
   a   b  c   d   e   f   g  h   i   j   k
a
b 1
c 3 4
d 3 4 1
e 4 3 7 7
f 4 3 7 7 1
g 6 7 3 4 10 10
h 6 7 3 4 10 10 1
i 6 7 4 3 10 10 7 7
j 7 6 10 10 3 4 13 13 13
k 9 10 6 7 13 13 3 4 10 16

Gibt es vielleicht ein Perl Modul, damit ich solche Matrix erstellen kann?
Order könnte jemand mir helfen, wie ich es erstellen kann?
Last edited: 2011-10-24 17:40:32 +0200 (CEST)

View full thread Distanzmatrix erstellen