에지 리스트

Edge list

가장자리 목록은 그래프를 가장자리 목록으로 나타내기 위해 사용되는 데이터 구조다.(무가중치) 가장자리는 시작 정점과 끝 정점에 의해 정의되므로 각 가장자리는 두 개의 숫자로 나타낼 수 있다.[1]전체 가장자리 목록은 2열 매트릭스로 표시할 수 있다.[2][3]에지 목록은 길이 V 목록 배열로 표시되는 인접 목록의 변동으로 간주할 수 있다.[4]각 에지는 두 개 또는 세 개의 숫자만 포함하므로 에지 목록의 총 공간은 ) 입니다[3]

참조

  1. ^ Munagala, Kameshwar; Ranade, Abhiram (1999). "I/O-complexity of Graph Algorithms". Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms. SODA '99. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics: 687–694. ISBN 9780898714340.
  2. ^ "igraph R manual pages". igraph.org. Retrieved 2019-10-16.
  3. ^ a b "Representing graphs". Khan Academy. Retrieved 2019-10-16.
  4. ^ Kolaczyk, Eric D. (2009-04-20). Statistical analysis of network data : methods and models. New York. pp. 22. ISBN 9780387881461. OCLC 405547055.