목록그래프 (1)

개발하는 동글 :]

[자료구조] Graph

그래프 용어 정리 정점(Vertex) 노드(node) 라고도 하며 정점에는 데이터가 저장된다. (0, 1, 2, 3) 간선(Edge) 정점(노드)를 연결하는 선으로 link, branch 라고도 부른다. 인접 정점(adjacent Vertex) 간선에 의해 직접 연결된 정점(0과 2은 인접정점) 단순 경로(simple path) 경로 중에서 반복되는 정점이 없는 경우. 한붓그리기와 같이 같은 간선을 지나가지 않는 경로 ( 0->3->2->1 은 단순경로 ) 차수(degree) 무방향 그래프에서 하나의 정점에 인접한 정점의 수 (0의 차수는 3) 진출 차수(in-degree) 방향 그래프에서 외부로 향하는 간선의 수 진입 차수(out-degree) 방향 그래프에서 외부에서 들어오는 간선의 수 경로 길이(p..
카테고리 없음 2024. 1. 8. 22:07
이전 Prev 1 Next 다음