All :L

[그래프의 종류와 구현]그래프그래프(Graph) : 정점이라 불리는 데이터를 간선 혹은 링크로 연결한 형태데이터 간의 연결 관계를 표현연결 그래프(connected graph) : 임의의 두 정점 사이의 경로가 존재하는 그래프비연결 그래프(disconnected graph) : 정점 사이에 경로가 존재하지 않을 수 있는 그래프방향 그래프(directed graph) : 간선에 방향이 있는 그래프무방향 그래프(undirected graph) : 간선에 방향이 없는 그래프가중치 그래프(weighted graph) : 간선에 가중치가 부여된 그래프비용(cost) : 간선에 부여된 값서브 그래프(subgraph) : 특정 그래프의 정점과 간선의 일부분으로 이루어진 그래프인접 행렬 기반 그래프 표현N X N 크기..