그래프

From IT Wiki
Revision as of 14:25, 28 December 2019 by 김형교 (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
정점(Vertex, Node)과 정점이 연결된 간선(Edge, Link)으로 구성된 비선형 구조
  • 트리와 달리 환형 구조가 가능하다. (Cycle)
  • 간선이 자기 자신을 향할수는 없다. (No Self Loop)
  • 중복된 간선은 허용되지 않는다. (No Multigraph)

종류[edit | edit source]

  • 방향성, 가중치에 따른 구분

그래프.png

저장 방식[edit | edit source]

인접 행렬[edit | edit source]

그래프 인접 행렬.png

인접 연결 리스트[edit | edit source]

그래프 인접 연결 리스트1.png 그래프 인접 연결 리스트2.png

활용[edit | edit source]

Retrieved from "https://itwiki.kr/index.php?title=그래프&oldid=5826"