Graphen --> Matrix

[nobody]

Hi Leute ich bin mir sicher ihr wisst das:
Ich habe einen Graphen und ich möchte dies in Matrixform darstellen

1----------2------------3
|
|
|
|
2

Also das heisst eine Matrix 3x3
1 2 3
1
2
3

so nun mein Problem wenn das ein ungerichteter Graph ist dann habe
ich ja 2 möglichkeiten das in der Matrix einzutragen
1 2 3
1 x --> hier
2x--> und hier
3
das ist doch redundand? oder?
welche möglichkeit gibt es dass ich das nur 1x speichern muss...

Noch eine Frage wie mach ich dass wenn die Kanten bewertet sind?
Vielen Dank!
3

[buba]

Hallo,
ich habe keine Ahnung, wovon du sprichst, aber du könntest mal deine Matrizen ordentlich formatieren:
http://www.studenten-city.de/forum/showpost.php?p=231992&postcount=17

[nobody]

Sorry das habe ich nicht gewusst dass man das auch schön darstellen kann.
Also hier ist die Matrix die sagt aus dass von Knoten 1 nach Knoten 2 eine Verbindung besteht. (da in der ersten Zeile eine 1 steht)
In der zweiten Zeile steht auch eine 1 da ja auch eine Verbindung zwischen 2 und 1 besteht. Jetzt möchte ich aber dass ich das nur 1x "abspeichern" muss...das heisst ich bräuchte eigentlich nur "die erste Hälfte der Matrix" das heisst ich schneide einfach die Matrix entland der Diagonale durch....
wie kann ich das irgendwie besser darstellen...damit ich nich immer Datenredundant bin...


\( \array{0 & 1 & 0 \\1 & 0 & 0 \\0 & 0 & 0 \\ } \)

[MaSTaH]

Also mir fiele entweder eine Adjazenzliste im Gegensatz zur Adjazenzmatrix ein, oder Sparse-Matrizen für die Adjazenzmatrix (wobei das imho overhead wäre).