Anonymous
Not logged in
Talk
Contributions
Create account
Log in
CS Wiki
Search
그래프
From CS Wiki
Namespaces
Page
Discussion
More
More
Page actions
Read
Edit
Edit source
History
정점(Vertex, Node)과 정점이 연결된 간선(Edge, Link)으로 구성된 비선형 구조
트리
와 달리 환형 구조가 가능하다. (Cycle)
간선이 자기 자신을 향할수는 없다. (No Self Loop)
중복된 간선은 허용되지 않는다. (No Multigraph)
Contents
1
종류
2
저장 방식
2.1
인접 행렬
2.2
인접 연결 리스트
3
활용
종류
[
edit
|
edit source
]
방향성, 가중치에 따른 구분
저장 방식
[
edit
|
edit source
]
인접 행렬
[
edit
|
edit source
]
인접 연결 리스트
[
edit
|
edit source
]
활용
[
edit
|
edit source
]
PERT/CPM
그래프 데이터베이스
경로 찾기 알고리즘
Category
:
자료 구조
Navigation
Navigation
Main page
Recent changes
Advertisements
Wiki tools
Wiki tools
Special pages
Cite this page
Page tools
Page tools
User page tools
More
What links here
Related changes
Printable version
Permanent link
Page information
Page logs
Categories
Categories
자료 구조