Die Bilder in diesem Artikel befinden sich alle im Internet. Bei Rechtsverletzungen wenden Sie sich bitte an den Autor, um sie zu löschen.
Dieser Artikel ist nur zum Lesen oder Überprüfen oder zum Mitnehmen des Codes geeignet, nicht zum Lernen und Verstehen dessen, was die Vorgänger geschrieben haben
Lernkatalog
1. Voraussicht
1. Speicherung ungerichteter Graphen: Adjazenzmatrixverfahren und Adjazenzmehrfachliste (kein Code)
2. Speicherung von gerichteten Graphen: Adjazenzliste und inverse Adjazenzliste (kein Code) und vernetzte Liste
2. Adjazenzmatrix
Verwenden Sie für ungerichtete Graphen die Adjazenzmatrix
Adjazenzmatrix ist wie eine Matrix, es besteht eine Beziehung zwischen Zeilen und Spalten.Für ungerichtete Graphen verwenden Sie die Adjazenzmatrix-Methode zum Speichern
- Der Vorteil ist: Es ist klar, wer mit wem verbunden ist, was der Wert ist, intuitiv
- Der Nachteil ist: Es besteht eine Beziehung zwischen AB a und b und das Gewicht ist gleich, also muss er es zweimal speichern, ist die Beziehung sehr spärlich, wird Speicherplatz verschwendet