Graph

그래프는 G = (V,E) 로 표현되며 G (Graph)는 V (Vertex, 정점) E (Edge, 간선)으로 이루어진 결합

이러한 그래프틑 인접행렬과 인접리스트를 통해서 표현 할 수 있다.

인접행렬

인접행렬이란 정점의 인접관계를 행렬로 표현

첫번째는 무방향 그래프이고, 두번째는 방향 그래프(가중치 그래프)

인접리스트

첫번째는 무방향 그래프이고, 두번째는 방향 그래프(가중치 그래프)

results matching ""

    No results matching ""