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?
3 Antworten
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
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.
![](https://images.gutefrage.net/media/user/xxxcyberxxx/1691185806883_nmmslarge__0_0_1230_1230_4dfa4fbf5df5051b1dd22ccc1781adca.png?v=1691185807000)
Erstell einfach eine Liste von Listen
![](https://images.gutefrage.net/media/user/Isomorphismus/1578333977764_nmmslarge__0_0_1200_1200_3174f525c5be5f4e8b22b48adcebaf20.png?v=1578333978000)
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] ]