C++로 쉽게 풀어쓴 자료구조 (11장, 그래프)

내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다.1) 11장. 그래프(Graph)Graph의 ADT데이터: 정점의 집합과 간선의 집합연산:- creat(): 그래프를 생성한다.- isEmpty(): 그래프가 비어있는지 확인한다.- insertVertex(v): 그래프에 정점 v를 삽입한다.- insertEdge(u, v): 그래프에 간선 (u, v)를 삽입한다.- deleteVertex(v): 그래프의 정점 v를 삭제한다.- deleteDdge(u, v): 그래프의 간선(u, v)를 삭제한다.- adjacent(v): 정점 v에 인접한 모든 정점의 집합을 반환.인접행렬을 이용한 그래프 클래스의 구현인접행렬은 정점이 n개 이면 n x n의 matrix에 정보를 표현하는 방식이다. 간..........

원문링크 : C++로 쉽게 풀어쓴 자료구조 (11장, 그래프)