[Data Structure]그래프(Graph)

그래프(Graph)란? 그래프는 정점(Vertex)과 간선(Edge)의 집합으로 표현하는 자료구조를 의미합니다.

이를 기호적으로 G=(V, E)로 표현합니다. 그래프의 기본 용어는 다음과 같은 것들이 있습니다.

정점(Vertex, Node, Point): 그래프에서 정보를 갖고 있는 최소단위. 간선(Edge, Arc, Link): 그래프에서 두 정점의 연결.

인접 정점(Adjacent vertex): 간선으로 직접 연결되어 있는 두 정점 경로(Path): 그래프에서 정점 u에서 정점 v로 가는 길 경로의 길이(Length of Path): 정점 u에서 정점 v로 가는 간선의 수 단순 경로(Simple Path): 불필요한 간선이 없는 경로 순환(Cycle): 시작 정점과 도착 정점이 똑같은 경로 평행 간선(Parallel Edge): 동일한 시작 정점과 도착 정점을 갖는 서로 다른 간선 셀프 루프(Self Loop): 자기 자신을 가리키는 간선 단순 그래프(Simple Graph):...

요청 처리 중입니다...

[Data Structure]그래프(Graph)

등록된 다른 글