1
속성 그래프는 인접 매트릭스 또는 노드가 일등 시민으로 간주되는 목록으로 가장 일반적으로 표현됩니다. 이웃, 최단 경로, 페이지 순위,이 행렬 및 노드의 목록 구조에서 작동하는 연결된 구성 요소와 같은 많은 그래프 쿼리가 있습니다. 노드/에지의 속성은 연결과 별도로 저장할 수도 있습니다.가장자리의 그래프 쿼리
그래프의 또 다른 표현은 노드의 입사 에지가 매트릭스에 기록되는 incidence matrix입니다. 나는 이전 노드 기반 방법과 정확히 동일한 정보를 나타내는 것으로 이해한다.
제 질문은 노드 기반 구조를 사용하는 것보다는 즉 입사 매트릭스 구조에서 이익을 얻을 수있는 그래프 쿼리/작업 부하/알고리즘이 있습니까? 즉 에지 기반 구조를 선호합니까? 발생률 매트릭스가 정확히 사용될 때?