Adjazenzmatrix in Python?

Wie stellt man einen Graphen in Adjazenzmatrix in Python dar, wenn man Adjazenzlisten mit einer Liste L darstellt, wobei L[u] wiederum die Liste mit allen Nachbarn von u ist?

Answer 1

[KarlRanseierIII]

M=[ [e_11,e_12,...,e_1j,...,e_1n],[e_21,e_22,...,e_2j,...,e_2n],...,[e_i1,...,e_ij,...,e_in],....,[e_n1,...,e_nk,..e_nn]]

Wobei e_ij=1 für alle e aus E, sonst 0.

So würde das beispielsweise aussehen.

Answer 2

[xxxcyberxxx]

Erstell einfach eine Liste von Listen

Answer 3

[Isomorphismus]

Ich hoffe ich verstehe dich richtig: Du hast einen Graphen in Form von Adjazenzlisten gegeben und möchtest nun eine Adjazenzmatrix erstellen? Erstelle dafür einen 2d Array mit n (Anzahl an Knoten, also Länge von L) Einträgen, und iteriere mit i dann über die Einträge in L, iteriere dabei auch mit j über alle Eintrage in L[i]. Bei deinem Array schreibst du dann eine 1 an Stelle [i][ L[i][j] ]