그래프: Difference between revisions
From IT Wiki
(새 문서: 분류:자료 구조 ;정점(Vertex, Node)과 정점이 연결된 간선(Edge, Link)으로 구성된 비선형 구조 * 트리와 달리 환형 구조가 가능하다. (Cycle)...) |
No edit summary |
||
| Line 18: | Line 18: | ||
== 활용 == | == 활용 == | ||
* [[PERT | * [[PERT/CPM]] | ||
* [[그래프 데이터베이스]] | * [[그래프 데이터베이스]] | ||
* [[경로 찾기 알고리즘]] | * [[경로 찾기 알고리즘]] | ||
Latest revision as of 14:25, 28 December 2019
- 정점(Vertex, Node)과 정점이 연결된 간선(Edge, Link)으로 구성된 비선형 구조
- 트리와 달리 환형 구조가 가능하다. (Cycle)
- 간선이 자기 자신을 향할수는 없다. (No Self Loop)
- 중복된 간선은 허용되지 않는다. (No Multigraph)
종류[edit | edit source]
- 방향성, 가중치에 따른 구분
저장 방식[edit | edit source]
인접 행렬[edit | edit source]
인접 연결 리스트[edit | edit source]
