그래프 (그래프 이론)

  다른 뜻에 대해서는 그래프 (차트) 문서를 참조하십시오.

  다른 뜻에 대해서는 그래프 (함수) 문서를 참조하십시오.

  다른 뜻에 대해서는 그래프 (그래프 이론) 문서를 참조하십시오.

  다른 뜻에 대해서는 그래프 (TensorFlow) 문서를 참조하십시오.

1 개요

graph

그래프

• 정점과 간선으로 구성된 그림
• 노드(데이터)끼리 연결고리가 있는 구조
• 꼭짓점과 꼭짓점을 잇는 변으로 이뤄진 대상
• 노드와 노드간 연결 관계를 나타내는 선으로 구성된다.
• 추상 데이터형의 한 가지
• 트리와는 달리 계층이 없을 수 있다.

 

2 종류

• 무향 그래프
• 유향 그래프

3 같이 보기

• 노드
• 차트
• 트리
• 콜렉션
• 그래프 이론
• 그래프 모델
• 그래프 데이터베이스

4 참고

• 위키백과 "그래프 (그래프 이론)"
• 위키백과 "그래프 (자료 구조)"
• 다음백과 "그래프 (그래프 이론)"
• 네이버백과 "그래프 (그래프 이론)"