그래프: 두 판 사이의 차이

IT위키
(새 문서: 분류:자료 구조 ;정점(Vertex, Node)과 정점이 연결된 간선(Edge, Link)으로 구성된 비선형 구조 * 트리와 달리 환형 구조가 가능하다. (Cycle)...)
(차이 없음)

2019년 12월 28일 (토) 14:25 판

정점(Vertex, Node)과 정점이 연결된 간선(Edge, Link)으로 구성된 비선형 구조
  • 트리와 달리 환형 구조가 가능하다. (Cycle)
  • 간선이 자기 자신을 향할수는 없다. (No Self Loop)
  • 중복된 간선은 허용되지 않는다. (No Multigraph)

종류

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

그래프.png

저장 방식

인접 행렬

그래프 인접 행렬.png

인접 연결 리스트

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

활용

같이 보기