Als «adjacency-matrix» getaggte Fragen

Wann sind Adjazenzlisten oder Matrizen die bessere Wahl?

Mir wurde gesagt, dass wir eine Liste verwenden würden, wenn der Graph dünn ist, und eine Matrix, wenn der Graph dicht ist . Für mich ist es nur eine grobe Definition. Ich sehe nicht viel darüber hinaus. Können Sie klarstellen, wann dies die natürliche Wahl wäre? Danke im Voraus!

14 graphs data-structures lists adjacency-matrix

Intuition hinter Eigenwerten einer Adjazenzmatrix

Ich arbeite derzeit daran, die Verwendung der Cheeger-Bindung und der Cheeger-Ungleichung sowie deren Verwendung für die spektrale Aufteilung, Leitfähigkeit, Expansion usw. zu verstehen , aber ich habe immer noch Schwierigkeiten, eine Intuition bezüglich des zweiten Eigenwerts der Adjazenzmatrix zu entwickeln. Normalerweise sind in der Graphentheorie die meisten Konzepte, auf die …

10 graph-theory adjacency-matrix

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.