[데이터베이스] 그래프

그래프

그래프
정점(Vertex)와 간선(Edge)의 입합
트리는 사이클이 없는 그래프

차수: 하나의 정점과 연결한 간선의 수
진입차수(Indegree): 한 정점에 도착하는 간선의 수
진출차수(Outdegree): 한 정점에서 출발하는 간선의 수

경로(Path): 한 정점에서 다른 정점으로 가는 간선 집합
단순 경로(Simple Path): 같은 간선을 지나가지 않는 경로
사이클(Cycle): 시작과 끝이 같은 경로

최소신장트리(Minimal Spanning Tree)
그래프에서 정점과 정점사이의 경로를 최소 비용으로 구성한 트리

간선 작업(AOE, Activity On Edge) 네트워크
프로젝트를 수행하기 위한 작업 순서를 나타낸 방향있는 그래프

*자료구조와 알고리즘은 게시판으로 별도로 다루고 있습니다. 참고하세요.

너와 나의 연결고리 "공감"