3 인접 목록 또는 행렬이 더 나은 선택은 언제입니까? 그래프가 희소 한 경우 목록을 사용 하고 그래프가 밀도 가 높은 경우 행렬을 사용하겠다고 들었습니다 . 나를 위해, 그것은 단지 원시 정의입니다. 나는 그 이상을 보지 못합니다. 언제 자연스럽게 선택해야하는지 명확히 할 수 있습니까? 미리 감사드립니다! 15 graphs data-structures lists adjacency-matrix
3 인접 행렬의 고유 값 배후 나는 현재 Cheeger 경계 와 Cheeger의 불평등, 스펙트럼 분할, 컨덕턴스, 확장 등에 대한 이해를 이해하기 위해 노력하고 있지만 여전히 인접 행렬의 두 번째 고유 값에 관한 직관을 시작하기 위해 고심하고 있습니다. 일반적으로 그래프 이론에서 우리가 접하는 대부분의 개념은 직관하기가 매우 간단하지만이 경우 두 번째 고유 값이 매우 낮거나 매우 높은 … 10 graph-theory adjacency-matrix